填空題

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

答案： 3

你可能感興趣的試題

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

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

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

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

<source id="cvnhb"></source>