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

设计一个算法判断一个算术表达式中的括号是否配对算术表达式保存在带头结点的单循环链表中每个结点有两个域ch和link其中ch域为字符类型【南京邮电大学 五】

请利用两个栈S和S来模拟一个队列已知栈的三个运算定义如下PUSH(STx):元素x入ST栈POP(STx)ST栈顶元素出栈赋给变量xSempty(ST)判ST栈是否为空那么如何利用栈的运算来实现该队列的三个运算enqueue:插入一个元素入队列 dequeue:删除一个元素出队列queue_empty判队列为空（请写明算法的思想及必要的注释）【西安电子科技大学软件五(分)】【上海交通大学 二(分)】【河海大学 三(分)】

类似本题的另外叙述有

（）有两个长度相同的栈SS已知以下入栈出栈判栈满和判栈空操作【北京邮电大学 六（分）】

PROCEDURE push(Stack:Stacktype;x:Datatype);

FUNCTION Pop(Stack:Stacktype ):Datatype;

FUNCTION Full (Stack:Stacktype):Boolean;

FUNCTION Empty(Stack:Stacktype)Boolean;

现用此二栈构成一个队列试写出下面入队列出队列操作算法

PROCEDURE EnQueue(x:Datatype);

FUNCTION DeQueue: Datatype;

设结点结构为(datalink)试用一个全局指针p和某种链接结构实现一个队列画出示意图并给出入队addq和出队deleteq过程要求它们的时间复杂性都是O(l)（不计new和dispose时间）【东南大学 二 （分）】

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