第七周專案一 順序環形佇列

2021-08-09 10:37:29 字數 1314 閱讀 1654

煙台大學計算機學院 

問題描述:順序環形佇列

輸入描述:無

輸出描述:佇列元素,出列入列元素

*/sqqueue.h:  

#include 

#define maxsize 100

typedef

intelemtype;  

typedef

struct

sqqueue;  

void

initqueue(sqqueue *&q);  

//初始化順序環形佇列

void

destroyqueue(sqqueue *&q); 

//銷毀順序環形佇列

bool

queueempty(sqqueue *q);  

//判斷順序環形佇列是否為空

intqueuelength(sqqueue *q);   

//返回佇列中元素個數,也稱佇列長度

bool

enqueue(sqqueue *&q,elemtype e);   

//進隊

bool

dequeue(sqqueue *&q,elemtype &e);  

//出隊

sqqueue.cpp:  

#include "sqqueue.h"

#include 

#include 

void

initqueue(sqqueue *&q)  

void

destroyqueue(sqqueue *&q)  

bool

queueempty(sqqueue *q)  

intqueuelength(sqqueue *q)  

bool

enqueue(sqqueue *&q,elemtype e)  

q->rear=(q->rear+1)%maxsize;  

q->data[q->rear]=e;  

return

true

;  }  

bool

dequeue(sqqueue *&q,elemtype &e)  

main:  

#include "sqqueue.h"

#include 

intmain()  

printf("\n"

);  

printf("(9)釋放佇列\n"

);  

destroyqueue(q);  

return

0;  

}  

第七周專案一 順序環形佇列演算法庫

問題及 all right reserved.檔名稱 順序環形佇列演算法庫.cpp 完成日期 2015年10月12日 版本號 v1.0 問題描述 建立順序環形佇列演算法庫。輸入描述 佇列的操作 程式輸出 佇列操作後的結果 include include sqqueue.h int main prin...

第七周專案一(順序環形佇列演算法庫)

問題及 all right reserved.檔名稱 順序環形佇列演算法庫.cpp 完成日期 2016年10月09日 版本號 v1.0 問題描述 建立順序環形佇列演算法庫。輸入描述 佇列的操作 程式輸出 佇列操作後的結果 include include sqqueue.h int main prin...

第七周 專案一 建立順序環形佇列演算法庫

檔名稱 graph.cpp 作 者 蘇凱祺 完成日期 2014年12月14號 版 本 號 v1.0 問題描述 建立順序環形佇列演算法庫 sqqueue.h ifndef sqqueue h included define sqqueue h included define maxsize 5 typ...