数据结构是计算机科学中至关重要的基础概念，它涉及到如何有效地组织和存储数据，以便于高效地访问和操作。本章重点介绍了两种基本的数据结构：栈和队列。
栈是一种后进先出（LIFO，Last In First Out）的数据结构，类似于现实生活中的堆叠物品。在栈中，新元素总是被添加到栈顶，而删除操作也是从栈顶开始。栈通常用于执行回溯、递归、表达式求值等任务。在填空题中提到，栈的插入和删除只发生在栈顶，不允许在栈底进行这些操作。栈底则是不允许插入和删除的一端。
队列则是一种先进先出（FIFO，First In First Out）的数据结构，就像排队等候。新元素加入到队尾，而删除操作则从队首开始。队列在处理并发任务、打印任务队列、缓冲区管理等方面广泛应用。循环队列是队列的一种实现，当队列满时，最后一个元素后面接着第一个元素，形成一个循环。在循环队列中，队首指针指向队首元素的前一个位置，以避免与队尾重叠。队满时，队列中有n-1个元素。
填空题还涉及了向量，它是另一种线性数据结构，允许在任何位置插入和删除元素。而链表，尤其是双向链表，其每个节点可以包含复杂类型，而不仅仅是简单类型。线性表可以是顺序存储（如数组）或链式存储（如链表）。栈和队列都可以通过这两种方式来实现。
判断题部分纠正了一些关于数据结构的常见误解。例如，线性表的节点可以是复杂类型，而不仅限于简单类型；栈和队列虽然操作方式不同，但它们都是线性数据结构；同时，栈和链表不是互斥的概念，栈可以基于链表实现。此外，栈和队列可以顺序存储或链接存储，且两个栈共用一片内存空间时，为了提高效率，应该将栈底设在内存的两端，以减少溢出机会。
单项选择题进一步考察了栈和队列的性质。例如，栈顶指针等于0表示栈为空，而队列的前后指针相等表示队列满。栈的输出序列遵循后进先出的原则，而队列则先进先出。在循环队列中，元素数量的计算需要考虑队列的循环特性。
通过一系列操作，如进栈、出栈、进队、出队，我们可以推断出元素的顺序。例如，进栈两次然后出栈一次，第一次出栈的元素是最后进栈的元素，而进队和出队则遵循先进先出的规则。
总结起来，本章涵盖了栈和队列的基本概念、操作以及它们在实际问题中的应用。了解这些基本数据结构及其操作对于理解和解决各种计算机算法问题至关重要。
