国二c语言栈和队列,2019考研数据结构C语言版详解答案：栈和队列(2)

《数据结构(C语言版)》考试内容两大类：概念，算法。自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。要想把数据结构这门专业课复习好，除了做练习题，还要掌握2019考研计算机数据结构(C语言版)基础知识，只有基础知识掌握牢固，才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。

3.3 写出下列程序段的输出结果(栈的元素类型SElemType为char)。

void 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