数据结构课件第3章队列.ppt

一、填空题 线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素；对于栈只能在 插入和删除元素；对于队列只能在 插入和 删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。不允许插入和删除运算的一端称为 。 3. 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 4. 在一个循环队列中，队首指针指向队首元素的 位置。 5. 在具有n个单元的循环队列中，队满时共有 个元素。 6. 向栈中压入元素的操作是先 ，后 。 7. 从循环队列中删除一个元素时，其操作是 先 ，后 。 判断正误 1.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 2. 在表结构中最常用的是线性表，栈和队列不太常用。 3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。 5. 栈和链表是两种不同的数据结构。? 6. 栈和队列是一种非线性数据结构。 7. 栈和队列的存储方式既可是顺序方式，也可是链接