数据结构考研分类复习真题 第三章 栈和队列[19]

将两个栈存入数组V[m]应如何安排最好？这时栈空栈满的条件是什么？【东南大学一】

在一个算法中需要建立多个堆栈时可以选用下列三种方案之一试问这三种方案之间相比较各有什么优缺点？【北京航空航天大学 一（分）】

（）分别用多个顺序存储空间建立多个独立的堆栈

（）多个堆栈共享一个顺序存储空间

（）分别建立多个独立的链接堆栈

．在某程序中有两个栈共享一个一维数组空间SPACE[N]SPACE[]SPACE[N] 分别是两个栈的栈底【北京理工大学 二（分）】

（）对栈栈试分别写出（元素x）入栈的主要语句和出栈的主要语句

（）对栈栈试分别写出栈满栈空的条件

简述顺序存储队列的假溢出的避免方法及队列满和空的条件【山东大学 一 (分)】

举例说明顺序队的假溢出现象并给出解决方案【福州大学 三 (分)】

怎样判定循环队列的空和满？【燕山大学 二（分）】

简要叙述循环队列的数据结构并写出其初始状态队列空队列满时的队首指针与队尾指针的值【南京航空航天大学 七（分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []