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

循环队列也存在空间溢出问题（ ）【青岛大学 一 （分）】

队列和栈都是运算受限的线性表只允许在表的两端进行运算（ ）【长沙铁道学院一(分)】

栈和队列都是线性表只是在插入和删除时受到了一些限制（ ）【北京邮电大学一(分)】

栈和队列的存储方式既可以是顺序方式又可以是链式方式（ ）【上海海运学院 一（分） 一（分）】

三 填空题

．栈是_______的线性表其运算遵循_______的原则【北京科技大学 一】

．_______是限定仅在表尾进行插入或删除操作的线性表【燕山大学 一 （分）】

一个栈的输入序列是则不可能的栈输出序列是_______【中国人民大学一(分)】

设有一个空栈栈顶指针为H(十六进制)现有输入序列为经过PUSHPUSHPOPPUSHPOPPUSHPUSH之后输出序列是_______而栈顶指针值是_______H设栈为顺序栈每个元素占个字节【西安电子科技大学 二（分）】

当两个栈共享一存储区时栈利用一维数组stack(n)表示两栈顶指针为top[]与top[]则当栈空时top[]为_______栈空时 top[]为_______栈满时为_______【南京理工大学 三（分）】

．两个栈共享空间时栈满的条件_______【中山大学 一（分）】

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