计算机二级C++——公共基础：如果进栈序列为A,B,C,D,则可能的出栈序列是()

如果进栈序列为A,B,C,D,则可能的出栈序列是()

 

 [解析] 栈的操作原则为后进先出。选项B) 中出栈顺序可按“A进，B进，B出，C进，D进，D出，C出，A出”实现。

 

#include<iostream>
using namespace std;
int n=4;
string s="abcd";
//全局变量是非常危险的事情。
void fn(int a,int b,int data1[],int result1[])
{
//a是栈中元素的个数，b是还未入栈的元素的个数。
int result[4];//记录路径。
int data[4];//记录栈中的元素。bai
memcpy(data,data1,4*sizeof(int));
memcpy(result,result1,4*sizeof(int));
if(b==0)
{
//打印结果。
while(result[b])
{
cout<<s[result[b++]-1];
}
for(int i=a-1;i>=0;i--)
{
cout<<s[data[i]-1];
}
cout<<endl;
}
else
{
data[a]=n-b+1;
a++;
b--;
fn(a,b,data,result);
a--;
b++;//恢复数据。
data[a]=0;
if(a>0&&b!=0)
{
result[n-a-b]=data[a-1];
data[a-1]=0;
a--;
fn(a,b,data,result);
}
}
}
int main()
{
int data[4]={0};
int result[4]={0};
fn(0,4,data,result);
return 0;
}

 

 

所有的结果为：

dcba
cdba
cbda
cbad
bdca
bcda
bcad
badc
bacd
adcb
acdb
acbd
abdc
abcd