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

問題及描述：

/* 

*煙台大學計算機與控制工程學院 
完成日期：2023年10月8號 
問題描述：定義鏈隊儲存結構，實現其基本運算，並完成測試。 
*/

#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;  
}

知識點總結：

在順序佇列的基礎上定義鏈隊演算法庫要理解鍊錶與順序表的區別來對其中相應函式的修改。

學習心得：

liqueue.h是鏈隊的乙個演算法庫集合，裡面宣告了常用到的各個功能函式。

liqueue.cpp對應liqueue.h中宣告的各個功能函式，給出了各個功能函式的實現方法。

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

問題及 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...