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

．在作进栈运算时应先判别栈是否_()_;在作退栈运算时应先判别栈是否_()_当栈中元素为n个作进栈运算时发生上溢则说明该栈的最大容量为_()_为了增加内存空间的利用率和减少溢出的可能性由两个栈共享一片连续的空间时应将两栈的_()_分别设在内存空间的两端这样只有当_()_时才产生溢出【山东工业大学 一（分）】

多个栈共存时最好用_______作为存储结构【南京理工大学 二（分）】

．用S表示入栈操作X表示出栈操作若元素入栈的顺序为为了得到出栈顺序相应的S和X的操作串为_______【西南交通大学 一】

顺序栈用data[n]存储数据栈顶指针是top则值为x的元素入栈的操作是_______【合肥工业大学 三 （分）】

．表达式+((*)/+*/)+/的后缀表达式是_______【中山大学 一（分）】

循环队列的引入目的是为了克服_______【厦门大学 一 （/分）】

．用下标开始的N元数组实现循环队列时为实现下标变量M加后在数组有效下标范围内循环可采用的表达式是M=_______（填PASCAL语言C语言的考生不填） M= _______（填C语言PASCAL语言的考生不填）【西南交通大学 一】

．________又称作先进先出表【重庆大学 一】

队列的特点是_______【北京理工大学 二（分）】

．队列是限制插入只能在表的一端而删除在表的另一端进行的线性表其特点是_______【北方交通大学 二】

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