第三章(栈及队列).ppt

第三章 栈和队列 3.1.1抽象数据类型栈的定义 2、栈的基本操作 3、栈的抽象数据类型的定义 3.1.2 栈的表示和实现 1、 顺序栈 2、 链栈 Tower of Hanoi问题 3.3队列 3.3.2 链队列 3.3.2 循环队列－队列的顺序表示和实现 第3章 作业 第3章 思考题 Status EnQueue( LinkQueue Q, QElemType e) //插入元素e为Q的新的队尾元素； { p=(QueuePtr * )malloc ( sizeof(QNode)); if (!p) exit (OVERFLOW);//存储分配失败 p–data=e; p–next=NULL; Q.rear-next=p; Q.rear=p; return OK;} Status DeQueue(LinkQueue Q,QElemType e) 注意：在出队算法中，一般只需修改队头指针。但当原队中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改尾指针，且删去此结点后队列变空。 //若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；否则返回ERROR { if( Q.front==Q.rear) return ERROR; p=Q.front-next; e=p–data;