停車場課程設計說明書(編輯修改稿)
2025-08-30 10:02 本頁面
【文章內容簡介】 void push(T s)。//進棧函數T pop()。//出棧函數int empty(){return top==1。}//判斷棧是否為空int full(){return top==n1。}//判斷棧是否滿void printsq()。//輸出棧內容T gettop()。//取棧頂元素int getsize()。//求棧長度}。template class TsqstackT::sqstack(int size):top(1),n(size){stack=new T[n]。//新建一個T類型的數組存儲停車場信息}template class Tvoid sqstackT::push(T s)//將客戶輸入的信息進棧存儲{ top++。stack[top]=s。}template class TT sqstackT::pop()//退出離開停車場的車輛元素{T s。s=stack[top]。top。return s。}template class Tvoid sqstackT::printsq(){int i。for(i=0。i=top。i++){cout車牌號為stack[i].getNum()的汽車進入了停車場的第i+1個位置endl。}if(top==1){cout停車場為空！endl。}}templateclass TT sqstackT::gettop()//取停車場最后一個位置的車輛元素{T s=stack[top]。return s。}template class Tint sqstackT::getsize()//求停車場長度{return n。}//定義一個鏈式隊列模擬便道信息template class Tclass qnode//鏈式隊列的節(jié)點類{friend class squeueT。private:T data。//節(jié)點的數據域qnodeT *next。//節(jié)點的指針域 }。template class Tclass squeue//鏈式隊列的鏈表類{public:squeue():rear(NULL),front(NULL){}。//初始化構造函數void enqueue(T s)。//將元素進隊列T dequeue()。//將元素出隊列int qempty()。//判斷隊列是否為空T getqueue()。//取隊頭元素void printq
試題試卷相關推薦
鄂ICP備17016276號-1