知识大全 数据结构考研分类复习真题 第三章 栈和队列[22]

Posted 序列

篇首语:学习知识要善于思考,思考,再思考。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第三章 栈和队列[22]相关的知识,希望对你有一定的参考价值。

  五 算法设计题

   设有两个栈S S 都采用顺序栈方式 并且共享一个存储区[O maxsize ] 为了尽量利用空间 减少溢出的可能 可采用栈顶相向 迎面增长的存储方式 试设计S S 有关入栈和出栈的操作算法 【哈尔滨工业大学 七 ( 分)】

   设从键盘输入一整数的序列 a a a … an 试编写算法实现 用栈结构存储输入的整数 当ai≠ 时 将ai进栈 当ai= 时 输出栈顶整数并出栈 算法应对异常情况(入栈满等)给出相应的信息 【南京航空航天大学 六 ( 分)】

   设表达式以字符形式已存入数组E[n]中 # 为表达式的结束符 试写出判断表达式中括号( ( 和 ) )是否配对的C语言描述算法 EXYX(E); (注 算法中可调用栈操作的基本算法 )【北京科技大学 九 ( 分)】

   从键盘上输入一个逆波兰表达式 用伪码写出其求值程序 规定 逆波兰表达式的长度不超过一行 以$符作为输入结束 操作数之间用空格分隔 操作符只可能有+ * /四种运算 例如 + *$【山东师范大学 七  ( 分)】

   假设以I和O分别表示入栈和出栈操作 栈的初态和终态均为空 入栈和出栈的操作序列可表示为仅由I和O组成的序列 称可以操作的序列为合法序列 否则称为非法序列 【武汉大学 五 】

  ( )下面所示的序列中哪些是合法的?

  A IOIIOIOO     B IOOIOIIO      C IIIOIOIO     D IIIOOIOO

  ( )通过对( )的分析 写出一个算法 判定所给的操作序列是否合法 若合法 返回true 否则返回false(假定被判定的操作序列已存入一维数组中)

cha138/Article/program/sjjg/201311/23229

相关参考

知识大全 数据结构考研分类复习真题 第三章 栈和队列[1]

  第三章  栈和队列  一 选择题  对于栈操作数据的原则是(  )【青岛大学五(分)】  A先进先出   B后进先出

知识大全 数据结构考研分类复习真题 第三章 栈和队列[21]

  若以作为双端队列的输入序列试分别求出以下条件的输出序列【山东科技大学一(分)】  ()能由输入受限的双端队列得到但不能由输出受限的双端队列得到的输出序列  ()能由输出受限的双端队列得到但不能由输

知识大全 数据结构考研分类复习真题 第三章 栈和队列[20]

  利用两个栈sls模拟一个队列时如何用栈的运算实现队列的插入删除以及判队空运算请简述这些运算的算法思想【北京邮电大学 一】【东南大学一(分)】  .一个循环队列的数据结构描述如下【西北工业

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

  四 应用题  名词解释栈【燕山大学一(分)】【吉林工业大学一(分)】  名词解释队列【大连海事大学  一(分)】  什么是循环队列?【哈尔滨工业大学三(分)】【河南大

知识大全 数据结构考研分类复习真题 第三章 栈和队列[7]

  循环队列存储在数组A[m]中则入队时的操作为(   )【中山大学一(分)】  Arear=rear+     &nb

知识大全 数据结构考研分类复习真题 第三章 栈和队列[18]

  有递归算法如下【北京邮电大学一(分)】  FUNCTION sum(n:integer):intger;  BEGIN  IFn=THENsum:=  ELSEBEGINread(x)s

知识大全 数据结构考研分类复习真题 第三章 栈和队列[24]

  假设以带头结点的循环链表表示队列并且只设一个指针指向队尾结点但不设头指针如图所示(编者略)请写出相应的入队列和出队列算法【西安电子科技大学计应用六(分)】  如果允许在循环队列的两端都可以进行插入

知识大全 数据结构考研分类复习真题 第三章 栈和队列[6]

  用链接方式存储的队列在进行删除运算时(   )【北方交通大学一(分)】  A仅修改头指针  B仅修改尾指针   C头

知识大全 数据结构考研分类复习真题 第三章 栈和队列[25]

  一个双端队列deque是限定在两端endend都可进行插入和删除的线性表队空条件是end=end若用顺序方式来组织双端队列试根据下列要求定义双端队列的结构并给出在指定端i(i=)的插入enq和删除

知识大全 数据结构考研分类复习真题 第三章 栈和队列[17]

  对下面过程写出调用P()的运行结果【西北大学三】  PROCEDUREp(winteger);  BEGIN  IFw>THEN  BEGIN  p(w);  writeln(w);输出W