1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ).A.2 3 4 1 5 B.5 4
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/08/18 14:41:22
1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ).A.2 3 4 1 5 B.5 4 1 3
![1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ).A.2 3 4 1 5 B.5 4](/uploads/image/z/18359923-67-3.jpg?t=1.%E4%B8%80%E4%B8%AA%E6%A0%88%E7%9A%84%E8%BE%93%E5%85%A5%E5%BA%8F%E5%88%97%E4%B8%BA1+2+3+4+5%2C%E5%88%99%E4%B8%8B%E5%88%97%E5%BA%8F%E5%88%97%E4%B8%AD%E4%B8%8D%E5%8F%AF%E8%83%BD%E6%98%AF%E6%A0%88%E7%9A%84%E8%BE%93%E5%87%BA%E5%BA%8F%E5%88%97%E7%9A%84%E6%98%AF%EF%BC%88+%EF%BC%89.A.2+3+4+1+5+B.5+4)
可以根据答案来判定的,像A的话,顺序是2 3 4 1 5 那么当2进来的时候应该马上出去,如果不这样做的话,2肯定不是第一个出去的,依此类推
进1进2出2进3出3进4出4出1进5出5,这样,第一个答案应该是可行的
然后看第二个
进1进2进3进4进5出5出4出1出3出2这里已经不行了
这题我以前写过程序的
#include
int stack[1000000],top=0;
int main()
{
int i,j,n,trian;
//输入格式
//5
//2 3 4 1 5
//5 4 1 3 2
while(scanf("%d",&n)!=EOF&&n)
{
while(scanf("%d",&trian)!=EOF&&trian)
{
top=0;
for(j=1;j
进1进2出2进3出3进4出4出1进5出5,这样,第一个答案应该是可行的
然后看第二个
进1进2进3进4进5出5出4出1出3出2这里已经不行了
这题我以前写过程序的
#include
int stack[1000000],top=0;
int main()
{
int i,j,n,trian;
//输入格式
//5
//2 3 4 1 5
//5 4 1 3 2
while(scanf("%d",&n)!=EOF&&n)
{
while(scanf("%d",&trian)!=EOF&&trian)
{
top=0;
for(j=1;j
数据结构考试题求解10.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( ). A. 5,4,3,2,1
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
一个栈的入栈序列为A B C D E 则不可能的输出序列为
若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( )
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
一个栈的输入序列是12345,则输出序列有多少种,这类题型有什么规律?
若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是
若已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,p3,…,pn,若p1=3则p2为什么可能是2,而不
设有n个元素进栈的序列为1,2,3.,n,其输出序列是p1,p2,p3.pn,若p1=3,则p2的值是?
设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出
如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列?