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楼 匿名用户 递归就可以解决,给你写个递归式...