[工学]第三章栈和队列无答案.pptVIP

Status EnQueue (SqQueue Q, QElemType e) { // 插入元素e为Q的新的队尾元素,无法插入(已满)则返回ERROR if((Q.rear+1)%MAXQSIZE==Q.front)return ERROR; Q.base[Q.rear] = e; Q.rear = (Q.rear+1) % MAXQSIZE; //加便可能越界,故取余 return OK; }//时间复杂度O(1) 基本操作实现：插入和删除 Status DeQueue (SqQueue Q, ElemType e){ // 队列不空则删除队头元素, 用e带回其值并返OK; 否则返ERROR if (Q.rear==Q.front) return ERROR; e = Q.base[Q.front]; Q.front = (Q.front+1) % MAXQSIZE; //加就可能越界,故取余 return OK; } //时间复杂度O(1) int QueueLength(SqQueue Q) { return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;//减可能为负 }//时间复杂度O(1)，比链队列快，可修改链队列定义 基本操作实现：队长、队空、求首元、遍历 Statu