第七周專案二 建立鏈隊演算法庫

問題及**

/* 

檔名稱：專案2.cbp 
作    者：陳迪 
完成日期：2023年10月8日 
版 本 號：v1.0 
問題描述：定義鏈佇列儲存結構，實現其基本運算，並完成測試。 
輸入描述：無 
程式輸出：測試資料 
*/

#ifndef sqqueue_h_included  

#define sqqueue_h_included  
#include #include #define maxsize 5  
typedef char elemtype;  
typedef struct qnode //資料節點  
qnode;  
typedef struct //鏈隊節點  
liqueue;  
void initqueue(liqueue *&q);    //初始化鏈隊  
void destroyqueue(liqueue *&q);     //銷毀鏈隊  
bool queueempty(liqueue *q);    //判斷鏈隊是否為空  
int  queuelength(liqueue *q);    //返回佇列中元素個數，也稱佇列長度  
void enqueue(liqueue *&q,elemtype e);   //進隊  
bool dequeue(liqueue *&q,elemtype &e);  //出隊  
#endif // sqqueue_h_included

//鏈隊基本運算函式  

#include "liqueue.h"  
void initqueue(liqueue *&q)  //初始化鏈隊  
void destroyqueue(liqueue *&q)  //銷毀鏈隊  
}  free(p);  
free(q);                //釋放鏈隊節點占用空間  
}  bool queueempty(liqueue *q)  //判斷鏈隊是否為空  
int queuelength(liqueue *q)  //返回佇列中資料元素個數  
return(n);  
}  void enqueue(liqueue *&q,elemtype e)  //入隊  
}  bool dequeue(liqueue *&q,elemtype &e)   //出隊  

#include "liqueue.h"  

int main()  
printf("\n");  
printf("(9)釋放佇列\n");  
destroyqueue(q);  
return 0;  
}

知識點總結

理解鍊錶和順序表得區別。

學習心得

好好理解這兩種佇列建立方法的優缺點對以後我們選擇有幫助。

第七周 專案二 建立鏈隊演算法庫

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年10月12日 問題描述 定義鏈佇列儲存結構，實現其基本運算，並完成測試。ifndef sqqueue h included define sqqueue h included typedef char elemtype typede...

第七周 專案二 建立鏈隊演算法庫

題目描述 建立自己的專業演算法庫 1 標頭檔案 ifndef liqueue h included define liqueue h included typedef char elemtype typedef struct qnode qnode 鏈隊資料結點型別定義 typedef struct...

第七周專案二 建立鏈隊演算法庫

檔名稱 專案2.cbp 作 者 孫立立 完成日期 2015年11月30日 版 本 號 v1.0 問題描述 定義鏈佇列儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 liqueue.h標頭檔案 ifndef sqqueue h included define sqqueue h...