久久久久久国产精品免费免费,一本色道久久88综合精品密,国产精品亚洲一区二区麻豆

填空題設(shè)有一個(gè)順序棧S，元素s1，s2，s3，s4，s5，s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2，s3，s6，s5，s1則順序棧的容量至少應(yīng)為（）。

您可能感興趣的試卷

你可能感興趣的試題

1.填空題在一個(gè)循環(huán)隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的（）；從循環(huán)隊(duì)列中刪除一個(gè)元素時(shí)，其操作是先取出隊(duì)首元素，后（）；在具有n個(gè)單元的循環(huán)隊(duì)列中，隊(duì)滿時(shí)共有（）個(gè)元素。

參考答案：前一個(gè)位置；移動隊(duì)首指針；n-1

2.填空題假定front和rear分別為一個(gè)鏈?zhǔn)疥?duì)列的對頭和隊(duì)尾指針，則鏈?zhǔn)疥?duì)列中只有一個(gè)結(jié)點(diǎn)的條件為（）。

參考答案：front==rear&&front！=NULL

3.填空題從一個(gè)棧頂指針為top的非空鏈?zhǔn)綏Ｖ袆h除節(jié)點(diǎn)并不需要返回棧頂結(jié)點(diǎn)的值和回收結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行（）操作。

參考答案：top=top→link

4.填空題在棧中存取數(shù)據(jù)遵從的原則是（）。

參考答案：后退先出

5.填空題設(shè)輸入元素的順序?yàn)?，2，3，4，5，要在棧S的輸出端得到序列4.3.5.2.1，則進(jìn)行的操作用棧的基本運(yùn)算表示應(yīng)為push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

參考答案：pop(s),push(s,5)