//線性表順序佇列函式宣告
#ifndef _my_seqqueue_h_
#define _my_seqqueue_h_typedef
void
seqqueue;
//建立線性表順序佇列
seqqueue* seqqueue_create(int
capacity);
//銷毀線性表順序佇列
int seqqueue_destroy(seqqueue*queue);
//清空線性表順序佇列
int seqqueue_clear(seqqueue*queue);
//線性表順序佇列隊尾新增元素
//線性表順序佇列隊頭刪除元素
void* seqqueue_retrieve(seqqueue*queue);
//獲取線性表順序佇列隊頭元素
void* seqqueue_header(seqqueue*queue);
//獲取線性表順序佇列長度
int seqqueue_length(seqqueue*queue);
//獲取線性表順序佇列最大容量
int seqqueue_capacity(seqqueue*queue);
#endif
//_my_seqqueue_h_
//線性表順序佇列**實現
#include#include
#include
#include
"seqlist.h"//
引用線性順序表動態庫
#include"
seqqueue.h"//
建立線性表順序佇列
seqqueue* seqqueue_create(int
capacity)
//銷毀線性表順序佇列
int seqqueue_destroy(seqqueue*queue)
//清空線性表順序佇列
int seqqueue_clear(seqqueue*queue)
//線性表順序佇列隊尾新增元素
return
seqlist_insert(queue, item, seqlist_length(queue));}//
線性表順序佇列隊頭刪除元素
void* seqqueue_retrieve(seqqueue*queue)
//獲取線性表順序佇列隊頭元素
void* seqqueue_header(seqqueue*queue)
//獲取線性表順序佇列長度
int seqqueue_length(seqqueue*queue)
//獲取線性表順序佇列最大容量
int seqqueue_capacity(seqqueue*queue)
//線性表順序佇列測試**
#include#include
#include
#include
"seqqueue.h
"void
test()
//獲取佇列長度
printf("
佇列的長度是%d\n
", seqqueue_length(queue));
//獲取佇列的最大容量
printf("
佇列的最大容量是%d\n
", seqqueue_capacity(queue));
//獲取隊頭元素
printf("
隊頭元素是%d\n
", (int
)seqqueue_header(queue));
//刪除隊頭元素
seqqueue_retrieve(queue);
printf(
"刪除之後隊頭元素是%d\n
", (int
)seqqueue_header(queue));
//銷毀佇列
資料結構 順序線性表
順序線性表標頭檔案 ifndef vzhangseqlist define vzhangseqlisttypedef void seqlist typedef void seqlistnode 建立線性表 declspec dllexport 如果在動態庫中定義標頭檔案 這句話不可以缺少 不然會報錯...
資料結構 線性表 佇列
一 佇列簡介 佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。include include typede...
資料結構 線性表 順序表
豐富了前邊的功能，更加完善。include include define list init size 100 線性表儲存空間的初始分配量 define listincrement 10 線性表儲存空間的分配增量 using namespace std const int overflow 2 ty...