数据结构入门,栈的课后习题

写出下列程序段的运行结果（栈中的元素类型是char）

main()

{

SeqStack S;

char x,y;

InitStack(&S);

x='C';

y='K';

Push(&S,x);                        //S=C,x='C',y='K'                (为了方便看，我是右边为栈顶)

Push(&S,'A');                        //S=CA,x='C',y='K'   

Push(&S,y);                       // S=CAK,,x='C',y='K'   

Pop(&S,&x);                        //(Pop函数是将栈顶元素赋给结点x,然后弹出)，S=SA,x='K',y='K' 

Push(&S,'T');                        //S=CAT,x='K',y='K' 

Push(&S,x);                               //S=CATK,x='K',y='K' 

Pop(&S,&x);                               //S=CAT,x='K',y='K' 

Push(&S,'S');                              //S=CATS,x='K',y='K' 

while(!EmptyStack(&S))                //依次打印S

{

Pop(&S,&y);

printf("%c",y);

}                        //依次打印出来就是STAC

printf("%c\n",x);                //打印x='K',最后结果就是STACK

}