第3章 特殊线性表57500.pptVIP

队列的链接存储结构及实现 链队列：队列的链接存储结构 队头指针即为链表的头指针 特殊线性表——队列 first a1 a2 an ∧ 如何改造单链表实现队列的链接存储？ rear front * 队列的链接存储结构及实现 特殊线性表——队列 非空链队列 front a1 a2 an ∧ rear 空链队列 front ∧ rear * 链 队 列 类 的 声 明 template class T class LinkQueue { public: LinkQueue( ); ~LinkQueue( ); void EnQueue(T x); T DeQueue( ); T GetQueue( )； bool Empty( )； private: Node *front, *rear; }; 特殊线性表——队列 * 操作接口： LinkQueue( ); 算法描述： template class T LinkQueue::LinkQueue( ) { front=new Node; front-next=NULL; rear=front; } 特殊线性表——队列 链队列的实现——构造函数 front ∧ rear *