Question

C++题目，求高手解答

1.设栈S的初始状态为空，如果进栈序列为A、B、C 、D 、E 、F，出栈序列为C 、B 、E 、F 、D 、A，则栈S的容量至少是多少？
2.已知整数序列{17,18,60,40,7,32,73,65}，如果采用冒泡排序法对该序列按升序排序。
请写出每趟排序后的结果。
答对加分，谢谢各位

Answer 1

1、栈S的容量至少是3
2、7 17 18 60 40 32 65 73
7 17 18 32 60 40 65 73
7 17 18 32 40 60 65 73（后面几趟不变）
7 17 18 32 40 60 65 73
7 17 18 32 40 60 65 73
7 17 18 32 40 60 65 73
7 17 18 32 40 60 65 73

Answer 2

1.你进出站是最多有多少个元素在站内最大容量就是多少这里答案是4，一下是过程你push(a) push(b) push(c) pop(b)
push(d) push(e) pop(e) push(f) pop(f) pop(d) pop(a)，你看下就知道了
2.17 18 40 7 32 60 65 73
17 18 7 32 40 60 65 73
到这里就可以了
int a[]={neirong};
int n=sizeof(a)/sizeof(int);
for(int j=0;j<n-1;j++)
{
for(int i=0;i<n-2-j;i++)
if(a[[i]]>a[i+1]) swap(a[i],a[i+1])
cout<<"第"<<j+1<<"次jieguo\n";
for(int k=0;k<n;k++)
cout<<a[k]<<" ";
cout<<endl;
}

Answer 3

这个需要自己真正弄懂，现在给你答案也没用，建议到网上百度一下算法，有很多视频