栈和队列作业题

第3章栈和队列

作业题

在描述下列各个算法之前，请给出算法思想。

1.以不带头结点的单链表存储栈，设计初始化栈、判断栈是否为空、进栈和出

栈等相应的算法。

2.假设表达式中允许包含三种括号：圆括号、方括号和大括号。编写一个算法

判断表达式中的括号是否正确配对。

3.假设用循环单链表实现循环队列，该队只使用一个队尾指针rear。请设计出

相应的存储结构和如下基本运算算法。

a)初始化队列InitQueue(Q)：建立一个新的空队列Q。

b)入队列Enter(Q, x)：将元素x插入到队列Q中。

c)出队列Delete(Q, x)：从队列Q中删除一个元素。

d)取队首元素Gethead(Q,x)：返回当前的队首元素。