题目内容

一个栈的入栈序列是12345,则其出栈序列12345是(____)。

查看答案

搜索结果不匹配？点我反馈

更多问题

设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为(____)。(即顺序栈初始设置的容量值至少应该容纳多少个元素，才能正常完成进出栈操作)

设栈S和队列Q的初始状态为空,元素a1,a2,a3,a4,a5,a6,a7和a8依次通过栈S,一个元素出栈后立即进入队列Q,若8个元素出队列的顺序是a3,a6,a7,a5,a8,a4,a2,a1,则栈S的容量至少应该是(____)(即栈S初始设置的容量至少应该容纳多少个元素)?

栈是一种具有(____)特性的线性表。

顺序栈和链栈的区别仅在于(____)的不同。