《数据结构教学课件》chap003幻灯片资料.pptVIP

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 … … 3.5 队列类型的实现 3.5.1 链队列——链式映象 3.5.2循环队列——顺序映象 Status matching(string exp) { int state = 1; while (i=Length(exp) state) { switch of exp[i] { case 左括弧:{Push(S,exp[i]); i++; break;} case”)”: { if(NOT StackEmpty(S)GetTop(S)=“(“ {Pop(S,e); i++;} else {state = 0;} break; } … …