鏈對列初始化 入佇列 出佇列 判空

2021-07-07 09:25:16 字數 796 閱讀 7119

#include#include#include#define maxsize 100

using namespace std;

//鏈佇列,鏈佇列實質上是單鏈表,為了操作方便,需要設定隊頭和隊尾兩個指標,並放在乙個結構體內,

//採用帶頭結點的單鏈表,使得隊空與非空具有同一結構形式。

//鏈佇列中結點型別

struct node;

//鏈佇列型別

struct linkqueue;

//初始化鏈佇列

void initlinkqueue(struct linkqueue * p)

//入佇列演算法,不會產生上溢,故可省略隊滿判斷

void addlinkqueue(struct linkqueue * p , int x)

//出佇列演算法,為了避免在只有乙個元素結點與多結點時操作不一致需修改隊尾指標,演算法中刪除的是

//頭結點而不是第乙個元素結點,讓第乙個元素結點作為刪除後的頭結點,這樣在物理上儘管刪除的是頭結點

//,而在邏輯上達到了刪除第乙個元素結點的目的。

int outlinkqueue(struct linkqueue * p)

//讀隊頭元素

int gethead(struct linkqueue *p)

//判斷佇列空

int isempty(struct linkqueue * p)

int main()

while(!isempty(qu))

return 0 ;

}

debug版函式初始化入口 0xcc

在vc 編寫的程式程式設計成debug版,反彙編 函式入口處經常看到如下一段 00ea14e0 55 push ebp 00ea14e1 8b ec mov ebp,esp 00ea14e3 81 ec c0 00 00 00 sub esp,0c0h 00ea14e9 53 push ebx 00...

鏈棧的初始化

include include using namespace std template class linkedstack 類宣告 template 全域性的operator 函式都要在類定義前宣告 istream operator istream is,linkedstack s templat...

順序佇列初始化 入隊 出佇列 判斷隊空

include include include define maxsize 100 using namespace std 順序佇列的型別 struct sequeue 順序佇列的常用形式就是迴圈佇列,迴圈佇列的基本運算 void initqueue struct sequeue q 入佇列演算法...