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

 (t��ng) (t��ng) (t��ng) (t��ng)  (t��ng) (t��ng) 1�Q�两个栈�׃�n�I�间时栈满的条�g_______。�?a target="_blank">中山大学 1998 一�?/span>3�Q?/span>1分）(j��)�?/span>

　　【参考答案�?/span>

　　两栈��指针值相减的�l�对��gؓ(f��)1�Q�或两栈��指针相邻）(j��)�?/span>

　　2�Q�在作进栈运���时应先判别栈是�?/span>_(1)_;在作退栈运���时应先判别栈是�?/span>_(2)_�Q�当栈中元素�?/span>n个，作进栈运���时发生上溢�Q�则说明该栈的最大容量�ؓ(f��)_(3)_。�ؓ(f��)�?ji��n)增加内存空间的利用率和减少溢出的可能性，�׃��个栈�׃�n一片连�l�的�I�间�Ӟ��应将两栈�?/span>_(4)_分别讑֜�内存�I�间的两端，�q�样只有�?/span>_(5)_时才产生溢出。【山东工业大�?/span> 1994 一�?/span>1�Q?/span>5分）(j��)�?/span>

　　【参考答案�?/span>

　　(1)�?/span> (2)�I?/span> (3)n (4)栈底 (5)两栈��指针相邻（卛_��g��差的�l�对��gؓ(f��)1�Q?/span>

　　3. 多个栈共存时�Q�最好用_______作�ؓ(f��)存储�l�构。�?a target="_blank">南京理工大学 2001 二�?/span>7�Q?/span>2分）(j��)�?/span>

　　【参考答案�?/span>

　　铑ּ�存储�l�构

　　4�Q�用S表示入栈操作�Q?/span>X表示出栈操作�Q�若元素入栈的顺序�ؓ(f��)1234�Q��ؓ(f��)�?ji��n)得�?/span>1342出栈��序�Q�相应的S�?/span>X的操作串�?/span>_______。�?a target="_blank">西南交通大�?/a> 2000 一�?/span>5�?/span>

　　【参考答案�?/span>

　　S×SS×S××

　　5. ��序栈用data[1..n]存储数据�Q�栈��指针是top,则��gؓ(f��)x的元素入栈的操作�?/span>_______。�?a target="_blank">合肥工业大学 2001 三�?/span>2 �Q?/span>2分）(j��)�?/span>

　　【参考答案�?/span>

　　data[++top]=x�Q?/span>