知识大全 数据结构考研分类复习真题 第三章 栈和队列[13]
Posted 指针
篇首语：学者之所以是学者，不是因为他博学，而是因为他一直保有求知欲。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第三章 栈和队列[13]相关的知识，希望对你有一定的参考价值。
已知链队列的头尾指针分别是f和r 则将值x入队的操作序列是_______ 【合肥工业大学 三 （ 分）】
．区分循环队列的满与空 只有两种方法 它们是______和______ 【北京邮电大学 二 （ 分）】
．设循环队列用数组A[ M]表示 队首 队尾指针分别是FRONT和TAIL 判定队满的条件为_______ 【山东工业大学 一 （ 分）】
设循环队列存放在向量sq data[ :M]中 则队头指针sq front在循环意义下的出队操作可表示为_______ 若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq rear） 则队满的条件为_______ 【长沙铁道学院 二 ( 分)】
．表达式求值是_______应用的一个典型例子 【重庆大学 一 】
．循环队列用数组A[ m ]存放其元素值 已知其头尾指针分别是front和rear 则当前队列的元素个数是_______ 【厦门大学 六 （ %/ 分）】
．设Q[ N ]为循环队列 其头 尾指针分别为P和R 则队Q中当前所含元素个数为_______ 【北京科技大学 一 】
．完善下面算法 【中山大学 四 （ 分）】
后缀表达式求值 表达式 / + 的后缀表达式格式为 / + FUNC pute(a):real; 后缀表达式存储在数组a[ m]中 BEGIN setnull(s) i:= ch:= ( )______ WHILE ch<> @ DO BEGIN CASE ch OF : x:= ; WHILE ch<> DO BEGIN x:=x* +ord(ch) ord( ); i:=i+ ch:= ( )_______; END + : x:=pop(s)+pop(s); : x:=pop(s);x:=pop(s) x; * : x:=pop(s)*pop(s); / : x:=pop(s);x:=pop(s)/x; ENDCASE push(s x) i:=i+ ch:=a[i] END; put:= ( )_______ END;
cha138/Article/program/sjjg/201311/23239相关参考
第三章 栈和队列 一 选择题 对于栈操作数据的原则是（ ）【青岛大学五（分）】 A先进先出 B后进先出
知识大全 数据结构考研分类复习真题 第三章 栈和队列[21]
若以作为双端队列的输入序列试分别求出以下条件的输出序列【山东科技大学一（分）】 （）能由输入受限的双端队列得到但不能由输出受限的双端队列得到的输出序列 （）能由输出受限的双端队列得到但不能由输
知识大全 数据结构考研分类复习真题 第三章 栈和队列[20]
利用两个栈sls模拟一个队列时如何用栈的运算实现队列的插入删除以及判队空运算请简述这些运算的算法思想【北京邮电大学 一】【东南大学一（分）】 ．一个循环队列的数据结构描述如下【西北工业
知识大全 数据结构考研分类复习真题 第三章 栈和队列[15]
四 应用题 名词解释栈【燕山大学一（分）】【吉林工业大学一（分）】 名词解释队列【大连海事大学 一(分)】 什么是循环队列？【哈尔滨工业大学三（分）】【河南大
循环队列存储在数组A[m]中则入队时的操作为（ ）【中山大学一（分）】 Arear=rear+ &nb
知识大全 数据结构考研分类复习真题 第三章 栈和队列[18]
有递归算法如下【北京邮电大学一（分）】 FUNCTION sum(n:integer):intger; BEGIN IFn=THENsum:= ELSEBEGINread(x)s
知识大全 数据结构考研分类复习真题 第三章 栈和队列[24]
假设以带头结点的循环链表表示队列并且只设一个指针指向队尾结点但不设头指针如图所示（编者略）请写出相应的入队列和出队列算法【西安电子科技大学计应用六（分）】 如果允许在循环队列的两端都可以进行插入
用链接方式存储的队列在进行删除运算时（ ）【北方交通大学一（分）】 A仅修改头指针 B仅修改尾指针 C头
知识大全 数据结构考研分类复习真题 第三章 栈和队列[25]
一个双端队列deque是限定在两端endend都可进行插入和删除的线性表队空条件是end=end若用顺序方式来组织双端队列试根据下列要求定义双端队列的结构并给出在指定端i（i=）的插入enq和删除
知识大全 数据结构考研分类复习真题 第三章 栈和队列[17]
对下面过程写出调用P()的运行结果【西北大学三】 PROCEDUREp（winteger）; BEGIN IFw>THEN BEGIN p(w); writeln(w);输出W