資料結構順序佇列實現

2021-09-25 14:52:08 字數 1407 閱讀 7920

如題;這是一套完整的可執行的**;需要讀者有一定的基礎去閱讀;

語言是用c語言實現;在c++環境中編寫;在c++中可直接執行;在c語言中需要改部分標頭檔案和輸出語句;

標頭檔案;這要是**的宣告部分;

# ifndef _head_

# define _head_

# include using namespace std;

typedef int datatype;

# define maxsize 256

typedef struct

seqqueue, * pseqqueue;

pseqqueue initseqqueue(void);

void destroyseqqueue(pseqqueue * pq);

bool emptyseqqueue(pseqqueue q);

bool fullseqqueue(pseqqueue q);

bool inseqqueue(pseqqueue q, datatype x);

bool outseqqueue(pseqqueue q, datatype * val);

bool frontseqqueue(pseqqueue q, datatype * val);

# endif

實現檔案;主要是**的實現;

# include "head.h"

pseqqueue initseqqueue(void)

else }

void destroyseqqueue(pseqqueue * pq)

*pq = null;

return;

}bool emptyseqqueue(pseqqueue q)

else }

bool fullseqqueue(pseqqueue q)

else }

bool inseqqueue(pseqqueue q, datatype x)

else }

bool outseqqueue(pseqqueue q, datatype * val)

else }

bool frontseqqueue(pseqqueue q, datatype * val)

else

}

main函式;

# include "head.h"

int main(int argc, char ** ar**)

for (int i = 0; i < 10; i++)

destroyseqqueue(&q);

if (null == q)

system("pause");

return 0;

}

資料結構順序佇列

佇列是一種特殊的 線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。順序佇列 ifndef sqqueue h define sqqueue h incl...

資料結構 順序佇列

1 佇列簡稱隊,它是一種操作受限的線性表,其限制為在標的一段進行插入,而在包的另一端進行刪除。把進行插入的一端稱為隊尾 rear 把進行刪除的一端稱作隊頭或隊首 front 向佇列中插入新元素稱為進隊或入隊,新的元素進隊後就成為新的隊尾元素 從佇列中刪除元素稱為出隊或離隊,元素出隊後,其直接後繼元素...

資料結構 順序佇列

rear m時,假溢位解決方法 迴圈佇列 c 實現 include include using namespace std define ok 1 define error 1 define overflow 2 typedef int status typedef int qelemtype de...