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

四 应用题

名词解释栈【燕山大学 一（分）】【吉林工业大学 一（分）】

名词解释队列【大连海事大学 一 ( 分 )】

什么是循环队列？【哈尔滨工业大学 三（分）】【河南大学 一（分）】

假设以S和X分别表示入栈和出栈操作则对初态和终态均为空的栈操作可由S和X组成的序列表示（如SXSX）【东南大学 二（分）】

（）试指出判别给定序列是否合法的一般规则

（）两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？如能得到请举列说明

有 个元素其入栈次序为ABCDE在各种可能的出栈次序中以元素CD最先出栈（即C第一个且D第二个出栈）的次序有哪几个？【西南交通大学 二】

如果输入序列为 试问能否通过栈结构得到以下两个序列: 和 ;请说明为什么不能或如何才能得到【武汉交通科技大学 二 (分)】

若元素的进栈序列为ABCDE运用栈操作能否得到出栈序列BCAED和DBACE？为什么？【北京科技大学 一】

设输入序列为abcd试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列【北京科技大学 一（分）】

设输入序列为利用一个栈能得到序列吗？栈可以用单链表实现吗？【山东师范大学 五（分）】

试证明若借助栈由输入序列…n得到输出序列为PP…Pn（它是输入序列的一个排列）则在输出序列中不可能出现这样的情形存在着i<j<k使Pj<Pk<Pi【上海交通大学 二（分）】

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