順序隊的基本操作

1、上機(jī)實驗報告學(xué) 院： 計算機(jī)與信息技術(shù)學(xué)院專 業(yè)： 計算機(jī)科學(xué)與技術(shù)(師范）課程名稱： 數(shù)據(jù)結(jié)構(gòu)實驗題目： 順序隊的基本操作班級序號： 師范1班學(xué) 號： 201421012731 學(xué)生姓名： 鄧雪指導(dǎo)教師： 楊紅穎完成時間： 2015年12月25號1、 實驗?zāi)康模?1熟悉掌握隊的定義、結(jié)構(gòu)及性質(zhì)；2. 熟練掌握循環(huán)隊列的操作及應(yīng)用,掌握循環(huán)隊列的入隊和出隊等基本操作。 3. 加深對隊列結(jié)構(gòu)的理解，逐步培養(yǎng)解決實際問題的編程能力二、實驗環(huán)境： Windows 8.1 Microsoft Visual c+ 6.0三、 實驗內(nèi)容及要求：掌握隊列的概念及性質(zhì)，并建立順序隊，實現(xiàn)如下功能：1.建立一個

2、順序隊2.輸出隊3.求隊長4.判隊空5.取隊頭6.入隊7.出隊8. 清空棧四、概要設(shè)計：1、通過循環(huán)，由鍵盤輸入一串?dāng)?shù)據(jù)。創(chuàng)建并初始化一個順序隊。 2、編寫實現(xiàn)相關(guān)功能函數(shù)，完成子函數(shù)模塊如下。 3、 調(diào)用子函數(shù)，實現(xiàn)菜單調(diào)用功能，完成順序表的相關(guān)操作。main建隊求隊長出隊取隊頂入隊清空隊判隊空五、代碼#include #include #define maxsize 1024typedef int datatype;/定義結(jié)構(gòu)體typedef struct datatype datamaxsize;int front,rear;sequeue;sequeue *sq;/建立順序隊seque

3、ue *SET()sequeue *sq;datatype x;sq=(sequeue *)malloc(sizeof(sequeue); sq-front=maxsize-1;sq-rear=maxsize-1;printf(請輸入要存入的結(jié)點值(以0結(jié)尾)n);scanf(%d,&x);while(x!=0) sq-rear=(sq-rear+1)%maxsize;sq-datasq-rear=x;scanf(%d,&x);printf(順序隊輸入成功nn);return sq; /判隊空int EMPTY(sequeue *sq)if(sq-rear=sq-front)return 1;

4、 else return 0;/輸出void PRINT(sequeue *sq)int i;if(EMPTY(sq)printf(sequeue is emptyn); elsei=(sq-front+1)%maxsize; while(irear) printf(%d ,sq-datai); i=(i+1)%maxsize;/隊長度int LENGTH(sequeue *sq) int count=0,i;if(EMPTY(sq)return count; else i=(sq-front+1)%maxsize;while(irear)count+; i=(i+1)%maxsize; re

5、turn count;/ 取隊頭datatype FRONT(sequeue *sq) datatype x;if(EMPTY(sq) printf(sequeue is emptyn); return NULL; elsex=sq-data(sq-front+1)%maxsize; return x;/入隊void ENQUEUE(sequeue *sq) datatype x; printf(請輸入要插入的結(jié)點值n); scanf(%d,&x);if(sq-front=(sq-rear+1)%maxsize) printf(sequeue is fulln); exit(0); else

6、sq-rear=(sq-rear+1)%maxsize; sq-datasq-rear=x; printf(插入成功n); /出隊datatype DEQUEUE(sequeue *sq) if(EMPTY(sq) printf(sequeue is emptyn);return NULL; else sq-front=(sq-front+1)%maxsize; return (sq-datasq-front); /置空隊void SETNULL(sequeue *sq) sq-front=maxsize-1; sq-rear=maxsize-1;/主函數(shù)void main() sequeue

7、; int a,p;printf(nn); printf(1、建立隊n); printf(2、輸出隊 n); printf(3、隊長度n); printf(4、判隊空n); printf(5、取隊頭n); printf(6、入隊n); printf(7、出隊n); printf(8、清空隊n); printf(9、退出程序n); printf(nnn); do printf(按需求選擇功能: ); scanf(%d,&a); switch(a) case 1: sq=SET(); break; case 2: printf(該隊列內(nèi)容為:nn); PRINT(sq); break;case 3

8、: printf(隊長度為:%dnn,LENGTH(sq);break; case 4: if(EMPTY(sq)printf(sequeue is emptyn); elseprintf(sequeue is not emptyn);break; case 5: p=FRONT(sq); printf(隊頭元素為:%dn,p);break; case 6: ENQUEUE(sq); printf(插入新元素后的隊為:nn);PRINT(sq);break; case 7: printf(出隊操作前隊頭元素為:%dn,DEQUEUE(sq); printf(出隊后隊列內(nèi)容為:n);PRINT(sq);break;case 8: SETNULL(sq); if(EMPTY(sq)printf(順序隊已清空:); PRINT(sq);break; case 9: printf(感謝使用n);exit(0); default: printf(input errorn); while(1); 六、運(yùn)行界面 菜單功能七、實驗中遇到的問題及總結(jié)主函數(shù)中變量的類型和子函數(shù)中類型不匹配，通過不斷調(diào)試解決了問題。 隊列也是一種運(yùn)算受限的線