C 資料結構之佇列(順序和鏈式)

2021-10-10 20:33:37 字數 1403 閱讀 4676

11.24 學習筆記-今日打卡佇列(鏈式和順序表)

**沒有注重格式,只是能夠實現基本的功能。

**中很多多餘的變數和書寫,都是在除錯過程中產生的,(本部落格只是記錄**)

//佇列-鏈式儲存

#include

#include

//建立乙個結點的結構體,裡面存有data和next

typedef

struct qnodenode;

//鏈式佇列的首尾指標

typedef

struct queuenodequeue;

//初始化佇列

queue init

(queue p)

p.front->next=

null

;//頭結點的next置為空,就相當於初始化了乙個鏈隊

return p;

}//入隊操作 --實際是尾插法的運用

queue insert

(queue p)

while(1

)else

}printf

("\n當前佇列中的%d個結點\n"

,p.length)

;return p;

}int

empty

(queue p)

else

}//從隊頭取出元素,p.front++

queue del

(queue p)

else

else

}printf

("當前的佇列長度為%d\n"

,p.length)

;return p;

}void

pri(queue p)

else}}

intmain()

//順序表--實現佇列-隊尾插入元素,隊頭刪除元素 

//**中存在很多多餘的東西和變數,都是自己在除錯過程中設定的,上傳部落格只是想記錄**。

#include

#define maxsize 100

//建立乙個線性佇列

typedef

struct

seq;

seq creat()

else

}return s;

}void

pri(seq s)

}//入隊操作

seq insert

(seq s)

else

return s;

}//佇列--出隊操作,只能先從隊頭出來。

seq del

(seq s)

}else

}return s;

}int

main()

資料結構 分別實現順序佇列和鏈式佇列

順序佇列 seqqueue.h pragma once include include define title printf n s function define seqqueuemaxsize 1000 typedef char seqqueuetype typedef struct seqq...

資料結構之鏈式佇列

我們實現了順序佇列,包括優化,現在我們再來學習下鏈式佇列。注 這裡還是要包含前面我們實現的鏈式鍊錶的標頭檔案和實現檔案。第十個例子,鏈式佇列的實現 標頭檔案 ifndef linkqueue h define linkqueue h typedef void linkqueue linkqueue ...

c 資料結構 鏈式佇列

1.標頭檔案 includeusing namespace std struct linknode linknode const int x,linknode ptr null date x link ptr class linkedqueue 建構函式 構造空佇列 void makeempty 將...