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

发布于 2021-09-16 11:13:04

关注者

0

被浏览

37

马小宇 2021-09-16

这家伙很懒，什么也没写！

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

1 个回答

撰写答案

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

关于作者

阿驰1.0

心如镜，虽外景不断变化，镜面却不会转动，这就是一颗平常心，能够景转而心不转。

提问

回答

1425

被采纳

1361

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

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

7

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

8

用下标0开始的N元数组实现循环队列时，为实现下标变量M加1后在数组有效下标范围内循环，可采用的表达式是：M=（）。

9

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是（）。

10

已知链式队列的头尾指针分别是f和r，则将值x入队的操作序列是（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服