7.3 栈与队列的基本操作及其应用.pptVIP

int main( ){ int i; Queuechar que; //缺省为18元素队列，可用17 char str1[]=abcdefghijklmnop; //17个元素，包括串结束符 for(i=0;i17;i++) que.EnQue(str1[i]); for(i=0;i17;i++) coutque.DeQue(); //先进先出 coutendl; if(que.IsEmpty()) cout“队空”endl; return 0; } 【例7.11】链队类模板 【例7.11】链队类模板 templatetypename Tvoid QueueT::MakeEmpty(){ NodeT *temp; while(front!=NULL){ temp=front; front=front-link;delete temp; } } templatetypename TQueueT::~Queue(){ MakeEmpty(); } templatetypename T void QueueT::EnQue(const T data){ if(front==NULL) front=rear=new NodeT(data,NU