/**
* 實現環形佇列各種基本運算的演算法
* 目的:
* 領會環形佇列儲存結構和掌握環形佇列中各種基本運算演算法設計
* 主要功能:
* 1、初始化佇列q
* 2、判斷佇列q是否非空
* 3、依次進隊元素a、b、c
* 4、出隊乙個元素,輸出該元素
* 5、依次進隊元素d、e、f
* 6、輸出出隊序列
* 7、釋放佇列
*/#include
#include
#include
#define max_size 100
typedef char elemtype;
typedef struct
seqqueue; // 宣告環形佇列型別
/*----------------------初始化佇列------------------------*/
static void init_queue(seqqueue *&q) // 指標的引用
/*----------------------銷毀佇列q------------------------*/
static void destroy_queue(seqqueue *&q)
/*----------------------判斷佇列q是否空------------------------*/
static bool queue_empty(seqqueue *q)
/*----------------------入隊------------------------*/
static bool enter_queue(seqqueue *&q, elemtype e)
/*----------------------出隊------------------------*/
static bool de_queue(seqqueue *&q, elemtype &e)
int main(int argc, char *ar**)
printf("\n");
printf(" (7)釋放佇列\n");
destroy_queue(q);
return 0;
}測試結果:
環形佇列基本運算如下:
(1)初始化佇列q
(2)依次進隊元素a、b、c
(3)隊列為非空
(4)出隊乙個元素a
(5)依次進隊元素d、e、f
(6)出佇列序列: b c d e f
(7)釋放佇列
實現順序表各種基本運算的演算法
實驗題目 實現順序表各種基本運算的演算法 實驗內容 設計乙個程式，實現順序表的各種基本運算的演算法，並在此基礎上設計乙個 主程式完成如下功能 1 初始化順序表l。2 依次採用尾插法插入a b c d e元素 3 輸出順序表l。4 輸出順序表l長度。5 判斷順序表l是否為空。6 輸出順序表l的第3個元...
實現鏈隊各種基本運算的演算法
實驗題目 實現鏈隊各種基本運算的演算法 實驗內容 編寫程式,實現鏈隊的各種基本運算,並在此基礎上設計乙個主程式,完成如下功能 1 初始化鏈隊q 2 判斷鏈隊q是否非空 3 依次進鏈隊元素a,b,c 4 出隊乙個元素,輸出該元素 5 輸出鏈隊q的元素個數 6 依次進鏈隊元素d,e,f 7 輸出鏈隊q的...
實現順序串各種基本運算的演算法
實驗題目 實現順序串各種基本運算的演算法 實驗內容 編寫程式,實現順序串的各種基本運算,並在此基礎上設計乙個主程式完成如下功能 1 建立串s abcdefghefghijklmn 和串s1 xyz 2 輸出串s 3 輸出串s的長度 4 在串s的第9個字元位置插入串s1而產生串s2 5 輸出串s2 6...