已知栈的输入序列为123n输出序列为

2021-01-03 21:06:57 字数 2582 阅读 6481

1楼:匿名用户

1、如果是以1、2、3、4等顺序依次压栈再出栈,那么答案是0,栈的操作顺序是先进后出;

2、否则要实现a2=n,就一定要满足n是第二个压栈也是第二个出栈,其他数字全排列,答案是(n-1)!

设计算法以判断对输入序列1,2,3…n,序列a1,a2,a3…an是否是该栈的合法的输出序列

2楼:匿名用户

模拟这个过程,搞一个栈,向栈中加数直到ai然后去掉ai,然后如果ai+1在栈中而不在栈顶,则不合法,若在栈顶则直接删掉,否则重复刚才的过程。

一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。

3楼:风羽夜

b,栈是后进先出的线性表,先输出第一个元素n,n=n-1+1,、、、依次递推。输出第i个元素a,即为a=n-i+1。

4楼:小飞是我老婆

选b,栈是一个罐子一样的,东西先装进去的只能后拿出来,n是最先拿出来了,也是说是全部装进去了再拿出来,所以b

5楼:匿名用户

正确答案是:a不确定。楼上的别误人子弟啊!!!!

若已知一个栈的输入序列为1,2,3,…,n,其输出序列为p1,p2,…,pn,若p1=n,则pi为()

6楼:匿名用户

c 如果pi 的i为1 那么要满足条件当然只有 n-i+1

设输入序列为1 2 3,经过栈的作用后可以得到几种不同的输出序列? 过程。。。 谢谢!

7楼:这个杀手很冷

五种,一进一出二进二出三进三出123

一进二进二出三进三出一出231

一二进二出一出三进三出213

一进二进三进三出二出一出321

一进一出二进三进三出二出132

8楼:匿名用户

5种,可由卡特兰数算出

输入序列1 2 3 经过栈的作用可以得到多少钟输出序列

9楼:匿名用户

如果只能

入盏出栈并输出

一共有5种输出

:123,132,213,231,321

详解:1 2 3

每一个数入盏即刻专出栈

1 3 2

1入盏,属1出栈,2入盏,3入盏,3出栈,2出栈2 1 3

1入盏,2入盏,2出栈,1出栈,3入盏,3出栈2 3 1

1入盏,2入盏,2出栈,3入盏,3出栈,1出栈3 1 2

不可能3 2 1

1入盏,2入盏,3入盏,3出栈,2出栈,1出栈如果可以“出栈并保留”的话

312也是可以的。

1入盏,2入盏,3入盏,3出栈并输出,2出栈并保留,1出栈并输出,2入盏,2出栈并输出

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(

10楼:假面

则pi为baic、n-i+1。

出栈du顺序和zhi入栈顺序是反的,所以出栈的第i个元素就dao是从n开始内

倒着数的第i个元。

有一个数列(容23,45,3,7,3,945)我们先对其进行进栈操作,则进栈顺序为:23,45,3,7,3,945我们在对其进行出栈操作,则出栈顺序为:945,3,7,3,45,23为了方便,我们通常做到:

出栈后不再进栈。

进栈出栈就像一个盒子,先一个个放入盒内,而拿出的时候只有先从上面拿,才能再拿下面。

11楼:匿名用户

p_i=n-i+1.

出栈顺序和入栈顺序是反的,所以出栈的第i个元素就是从n开始倒着数的第i个元素。

设有一个顺序为空栈,现有输入序列为1.2.3.4.经过push.push输出序列是? 求各位大大帮忙

12楼:匿名用户

栈11 2

pop 2

1 **op 3

1 4所以最后是 2 3

问题2 (n +1)/2

用c++编写程序设输入元素为1,2,3,a,b,输入次序为123ab, 元素经过栈后到达输出序列,当所有元素均到 达输

13楼:

合法的变量名,在c语言中~只能由字母,数字和下划线组成,且第一位只能为内字母或下划线~~~

然后,容进栈,1,12,123,123a,123ab,出栈b,ba,ba3,ba32,ba321,或者a,b,ab,ba1,ab1,ba21,ab21,ab321,ab32,

可以做变量的是b,ba,ba3,ba32,ba321,或者a,b,ab,ba1,ab1,ba21,ab21,ab321,ab32,

14楼:椟清欢

ab321 a3b21 a32b1 a321b ba321

15楼:匿名用户

你是不是师院非师1??

请输入n值,编写程序输出下列图形(例如n 5)

1楼 不带打脸的说 很明显是最后一个for循环出错了,你的j是从n开始的 当然是5432这样,你把最后一个for改成这样试试 for j i 1 j n j 2楼 匿名用户 第三个for出问题了,不应该给j赋值成n 7 输入n的值,编写程序输出下列图形。 3楼 匿名用户 include int ma...

阅读下列程序,写出程序运行的输出结果

1楼 奥雷克刻 建议吧程序写成这样 void main 运行结果应该是852 这样程序识别的更友好一些,顺便说一下,您使用的标点全都是中文的,真正写程序的时候要注意 c语言阅读下面的程序,写出程序运行输出结果 2楼 楼主 回头是岸 include int f int x int main 3楼 匿名...

设从键盘输入整数序列a1a2an请编

1楼 匿名用户 include int stack 100 p 定义堆栈 p为栈顶指针 int n a int main else return 0 编写程序求 给出一个整数n,一个数组 a1 a2 an ,将n表示成数组中若干项的和,写出所有的可能。 2楼 匿名用户 递归就可以解决,给你写个递归式...