设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（），而栈顶指针值是（）。设栈为顺序栈，每个元素占4个字节。

发布于 2021-09-16 11:12:48

关注者

0

被浏览

19

奈尔伽姆 2021-09-16

Stellar小行星矿业合作社

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

VV8

把气愤的心境转化为柔和，把柔和的心境转化为爱，如此，这个世间将更加完美。

提问

回答

1112

被采纳

1057

关注TA

发私信

相关问题

1

设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）。

2

无论是顺序存储还是链式存储的栈和队列，进行插入或删除运算的时间复杂度均为（）。

3

栈是（）的线性表，其运算遵循（）的原则。

4

（）是限定仅在表尾进行插入或删除操作的线性表。

5

一个栈的输入序列是：1，2，3，则不可能的栈输出序列是（）。

6

当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为（），栈2空时，top[2]为（），栈满时为（）。

7

多栈共存时，最好用（）作为存储结构。

8

用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为（）。

9

顺序栈用data[1…n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是（）。

10

表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是（）(注：表达式中的点表示将数隔开，如23.12.3是三个数)。

发布
问题

手机
浏览

扫码手机浏览

在线
客服