棧和隊的實現8 鏈隊

2021-10-01 19:23:38 字數 1749 閱讀 1499

#include


"pch.h"


#include


using


namespace std;
typedef


int qelemtype;


//資料型別


typedef


struct qnode qnode,


*queueptr;


//結點型別


typedef


struct


linkqueue;


//結點指標型別
//1.初始化


bool


initqueue


(linkqueue &q)


//2.入隊，不需判空


bool


enqueue


(linkqueue &q, qelemtype e)


//3.隊頭元素


qelemtype gethead


(linkqueue q)


}
//4.出隊


bool


dequeue


(linkqueue & q,qelemtype & e)


delete p;


return


true


;}
//5.遍歷


void


getall


(linkqueue q)


cout <<


"總共有"


<< time <<


"個元素"


<< endl;


}
//6.銷毀

bool


destroyqueue


(linkqueue &q)


return


true


;}
//7.清空

bool clearqueue(linkqueue &q)

q.rear = q.front;

return

true

;}

int


main()


cout <<


"棧頂元素為"


<<


gethead


(s)<< endl;


cout <<


"棧所有元素為"


<< endl;


getall


(s);


//出棧if(


dequeue


(s, e)


) cout <<


"移除棧頂的元素是"


<< e

"棧空"


<< endl;


cout <<


"棧剩下所有元素為"


<< endl;


getall


(s);


clearqueue


(s);


cout <<


"清零後，棧剩下所有元素為"


<< endl;


getall


(s);


destroyqueue


(s);


cout <<


"銷毀後，棧剩下所有元素為"


<< endl;


getall


(s);


}

鏈棧和鏈隊

基本的棧 class stack void push char str char pop bool empty bool full void display 逆波蘭表示式 優點 不會發生記憶體溢位的問題 通過鍊錶操作頭結點就可以了 class linkstack void push int idat...

順序棧 鏈棧 順序隊和鏈隊小結

順序棧和順序隊的儲存結構都為順序儲存，鏈棧和鏈隊的儲存結構為鏈式儲存。順序棧和順序隊為受約束的順序表 可以看成與陣列類似 鏈棧和鏈隊和單鏈表沒有什麼區別。如何寫出這些相應的程式 呢？本人認為有以下幾點 1 清楚順序棧 順序隊 鏈棧和鏈隊的結構及其基本性質，如 隊列為 先進先出 棧為 先進後出 棧需要...

鏈隊的實現

include using namespace std template class linkqueue linkqueue void enqueue t x void dequeue t getqueuefront void showqueue cout private struct node n...