2019考研数据结构C语言版详解答案：栈和队列(6)

考研网

《数据结构(C语言版)》考试内容两大类：概念，算法。自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。要想把数据结构这门专业课复习好，除了做练习题，还要掌握2019考研计算机数据结构(C语言版)基础知识，只有基础知识掌握牢固，才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。
    3.11 简述队列和堆栈这两种数据类型的相同点和差异处。
    解：栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。
    队列也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。
    3.12 写出以下程序段的输出结果(队列中的元素类型QElemType为char)。
    void main()
    {
    Queue Q;
    InitQueue(Q);
    char x= ‘e’, y= ‘c’;
    EnQueue(Q, ‘h’);
    EnQueue(Q, ‘r’);
    EnQueue(Q, y);
    DeQueue(Q, x);
    EnQueue(Q, x);
    DeQueue(Q, x);
    EnQueue(Q, ‘a’);
    While(!QueueEmpty(Q))
    {
    DeQueue(Q,y);
    cout<
    }
    cout<
    }
    解：char