题目内容
(请给出正确答案)
[主观题]
什么是栈?栈有何特点?画出以下序列执行以下操作的顺序...
什么是栈?栈有何特点?画出以下序列执行以下操作的顺序栈示意图,标明栈顶位置。{45,17,32,67,51,74,12,92,34,25},{入, 入, 入, 出, 入, 入, 出, 入, 出, 入, 入, 出, 入, 入}
提问人:网友charpin
发布时间:2022-01-07
什么是栈?栈有何特点?画出以下序列执行以下操作的顺序栈示意图,标明栈顶位置。{45,17,32,67,51,74,12,92,34,25},{入, 入, 入, 出, 入, 入, 出, 入, 出, 入, 入, 出, 入, 入}
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
什么是队列?队列有何特点?画出以下序列执行以下操作的链式队列示意图,标明队列首尾位置,说明队列空和队列满条件。 {91,52,14,12,67,17,45,25,34},{进,进,进,出,进,出,进,进,进,出,进,进}
以下关于栈的描述中错误的是()。
A)栈是先进后出的线性表
B)栈只能顺序存储
C)栈具有记忆作用
D)对栈的插入与删除操作中,不需要改变栈底指针
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。
A.2,3,4,1
B.3,1,2,4
C.3,4,1,2
D.4,2,1,3
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!