数据结构练习4.docxVIP

栈和队列 习 题 判断题(在你认为正确的题后的括号中打√，否则打X)。(1)堆栈和队列都是特殊的线性表。 (√ ) 堆栈和队列都将插入和删除操作限制在表的端点处进行。 ( √ ) 只允许在表的一端进行插入和删除操作的线性表称为堆栈。 ( √ ) (4)没有元素的堆栈称为空栈，空栈用不着栈顶指针。 (X ) 只要堆栈不空，就能任意删除堆栈的元素。 (X ) 堆栈允许删除的一端称为栈顶，而栈底元素是不能删除的。 ( X ) (7)n 个元素进栈的顺序一定与它们出栈的顺序相反。 ( X ) 对采用链式存储结构的堆栈进行操作不必判断溢出。 (X ) 给出顺序堆栈的栈顶元素位置的指针是一个指针类型