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 將...