数据结构-第5课第三章栈和队列.pptVIP

3.1.2 栈的表示和实现 QueueLength(Q) 初始条件：队列Q已存在。 操作结果：返回Q的元素个数，即队列的长度。 GetHead(Q, e)　初始条件：Q为非空队列。 操作结果：用e返回Q的队头元素。 a1 a2 an … … ClearQueue(Q)　初始条件：队列Q已存在。 操作结果：将Q清为空队列。 EnQueue(Q, e)　初始条件：队列Q已存在。 操作结果：插入元素e为Q的新的队尾元素。 a1 a2 an e … … DeQueue(Q, e) 初始条件：Q为非空队列。 操作结果：删除Q的队头元素，并用e返回其值。 a1 a2 an … … QueueTravers(Q, visit()) 　初始条件：Q已存在且非空。　操作结果：从队头到队尾，依次对Ｑ的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。 3.４.2 队列类型的实现 链队列——链式映象 循环队列——顺序映象 typedef struct QNode {// 结点类型 QElemType data; struct QNode *next; } QNode, *QueuePtr; 链队列——链式映象 typedef struct { /