数据�l�构�W�三章填�I�题�?qi��ng)参考答案[1]_跨考网

�?/span> 填空�?/span>

　　1�Q�栈�?/span>_______的线性表�Q�其�q�算遵��@_______的原则。�?a target="_blank">北京�U�技大学 1997 一�?/span>3�?/span>

　　【参考答案�?/span>

　　操作受限�Q�或限定仅在表尾�q�行插入和删除操作） 后进先出

　　2�Q?/span>_______是限定仅在表���进行插入或删除操作的线性表。�?a target="_blank">燕山大学 1998 一�?/span>3 �Q?/span>1分）�?/span>

　　【参考答案�?/span>

　　�?/span>

　　3. 一个栈的输入序列是�Q?/span>1�Q?/span>2�Q?/span>3则不可能的栈输出序列�?/span>_______。�?a target="_blank">中国人民大学2001一�?/span>1(2�?/span>)�?/span>

　　【参考答案�?/span>

　　3 1 2

　　4. 设有一个空栈，栈顶指针�?/span>1000H(十六�q�制)�Q�现有输入序列�ؓ(f��)1�Q?/span>2�Q?/span>3�Q?/span>4�Q?/span>5�Q�经�q?/span>PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后�Q�输出序列是_______�Q�而栈��指针值是_______H。设栈�ؓ(f��)��序栈，每个元素�?/span>4个字节。�?a target="_blank">西安�?sh��)子�U�技大学 1998 二�?/span>1�Q?/span>4分）�?/span>

　　【参考答案�?/span>

　　23 100CH

　　5. 当两个栈�׃�n一存储区时�Q�栈利用一�l�数�l?/span>stack(1,n)表示�Q�两栈顶指针�?/span>top[1]�?/span>top[2]�Q�则当栈1�I�时�Q?/span>top[1]�?/span>_______�Q�栈2�I�时 �Q?/span>top[2]�?/span>_______�Q�栈满时�?/span>_______。�?a target="_blank">南京理工大学 1997 三�?/span>1�Q?/span>3分）�?/span>

　　【参考答案�?/span>

　　0 n+1 top[1]+1=top[2]