C语言数据结构复习：顺序与栈队列详解及地址计算

在C语言的数据结构复习中，我们重点关注了顺序表示的线性表、栈和队列的基本概念及其应用。本部分习题涵盖了这些数据结构的核心知识点。 1. 单项选择题： - 第1题考察向量地址计算：一个向量的地址为100，每个元素长度为2，第5个元素的地址是100 + (5-1) * 2 = 110，因此正确答案是A。 - 第2题测试栈的输出特性：栈遵循后进先出（LIFO）原则，选项A（edcba）是可能的输出序列，因为可以由入栈序列逐步弹出得到。 - 第3题涉及栈的出栈顺序：已知栈的输入顺序是正序，如果出栈时第一个元素是n，那么p1=n，其余元素按照出栈顺序是递减的，即pi=n-i+1，答案选C。 - 第4题询问栈的存储结构：栈通常采用顺序存储结构（如数组）或链式存储结构，所以正确答案是顺序存储结构和链式存储结构。 - 第5题判断栈是否为空，当栈顶指针top等于空指针（或0）时，表示栈为空，选择条件是top==0。 - 第6题栈满条件是栈顶与栈底指针相等，即top==m0，意味着已没有空间插入新的元素。 2. 栈和队列特点： - 栈的特点是后进先出（LIFO），对应选项B。 - 队列的特点是先进先出（FIFO），对应选项A。 3. 队列操作： - 第8题队列的入列顺序为1,2,3,4，由于是FIFO，所以输出顺序是1,2,3,4，答案是B。 - 第9题队列为空的条件是头尾指针相等，即QU—>front==QU—>rear。 - 第10题队列满的条件是头尾指针之差加上最大容量取模等于当前容量，即((QU—>rear-QU—>front)+Maxsize)%Maxsize==m0。 4. 循环队列的判定： - 第11题循环队列为空时，头尾指针相等，选择条件是QU—>front==QU—>rear。 - 第12题循环队列满的条件则是头尾指针之差加1对最大容量取模等于0，即QU—>front==（QU—>rear+1）%m0。 通过以上习题，复习者可以巩固对C语言下数据结构——栈和队列的实现原理、操作规则以及它们在实际问题中的应用。理解并掌握这些基础知识对于后续的数据结构学习至关重要。