第六周 資料結構之自建演算法庫之鏈式佇列

2021-07-05 23:10:48 字數 1350 閱讀 2621

*/ 

1.標頭檔案:liqueue.h,包含定義鏈隊資料結構的**、巨集定義、要實現演算法的函式的宣告;

#ifndef liqueue_h_included

#define liqueue_h_included

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 // liqueue_h_included

2.原始檔:liqueue.cpp,包含實現各種演算法的函式的定義

#include

#include

#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)   //出隊

3.在同一專案(project)中建立乙個原始檔(如main.cpp),編制main函式,完成相關的測試工作。

#include #include "liqueue.h"

int main()

printf("\n");

printf("(9)釋放鏈隊\n");

destroyqueue(q);

return 0;

}

第六周專案2 資料結構之自建演算法庫 鏈棧

1.標頭檔案 listack.h,包含定義鏈棧資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef listack h included define listack h included typedef char elemtype typedef struct linknode lista...

第六周專案二資料結構之自建演算法庫 鏈棧

檔名稱 listack.cpp,main.cpp,listack.h 完成日期 2015年10月5日 版本號 codeblocks 問題描述 建立鏈棧演算法庫程式的多檔案組織 輸入描述 無 程式輸出 執行的結果。ifndef listack h included define listack h i...

第八周 資料結構 自建演算法庫之鏈串

writer 羅海員 date 2015年11月02日 版本 v1.0.1 作業系統 xp 執行環境 gcc 問題描述 定義鏈串的儲存結構,實現其基本運算,並完成測試。輸入描述 演算法庫包括兩個檔案 程式輸出 ifndef listring h included define listring h ...