第4部分栈和队列学习课件.pptVIP

链队列 头指针front和尾指针rear分别指向队列的队头和队尾 队列的链式存储结构也可以用一个单链表实现。 插入和删除操作分别在链表的两头进行；队列指针front和rear应该分别指向链表的哪一头？ 结点和链队定义 class QueueNode { public： Int Data; struct QueueNode *Next; 操作。。。 }; class LinkQueue /* 链队列结构 */ {public： QueueNode *rear; /* 指向队尾结点 */ QueueNode *front; /* 指向队头结点 */ 操作。。。 }; 链队列是否为空 Int LinkQueue：：Empty_Quene() { return (front==NULL rear==NULL); } 进队操作 Int LinkQueue：：En_Quene(int e){ QueneNode *p = new QueneNode (); if(p) { p-data = e; if(rear) rear-next = p; else