北理工大数据结构作业2.docxVIP

word word PAGE PAGE 10 / 10 第三章作业 1、写出如下程序段的输出结果。viod main ( ) { Stack S; char x, y; InitStack (S); x=’c’; y=’k’; Push(S, x); Push(S, ’a’); Push(S, y); Pop(S, x); Push(S, ’t’); Push(S, x); Pop(S, x); Push(S, ’s’); while ( ! StackEmpty(S) ) { Pop(S, y); printf (y); } printf(x); } 答：stack 2、简述如下算