数据结构 C++版 教学课件 杨秀金 第3章 栈和队列3-大学课件-.pptxVIP

第3数章据栈结和构队列;本章分为（3）讲;3.7队列的链表存储结构及实现;3.7.1队列的链表存储结构;structquenode

{ElemTypedata;quenode*next;

};

quenode*front,*rear;;3.7.2 链表队列类定义

队列采用链表存储结构时，需要两个指针才能唯一确定，它们分别为头指针和尾指针。

同时，把头、尾指针作为类的私有成员来处理。

链队列的各种操作设计为类的函数成员。;classLsQueue;LsQueue::LsQueue()

{quenode*p;p=newquenode;p-next=NULL;front=rear=p;

};ElemTypeLsQueue::GetFront()//取队首元素不出队

{ ElemTypex;quenode*p;if(front==rear)

{cout\n QueuIsEmpty!endl;x=-1; }

else{p=front-next;x=p-data;}

returnx;

}

这里没有给出析构函数和输出函数的实现，请读者;rear-next=s;rear=s;

};ElemTypeLsQueue::DelQ()

{ElemTypex;quenode*p;if(front==rear);通过链表队列对