順序隊的基本操作

1、精選優(yōu)質(zhì)文檔-傾情為你奉上上機實驗報告學(xué) 院： 計算機與信息技術(shù)學(xué)院專 業(yè)： 計算機科學(xué)與技術(shù)(師范）課程名稱： 數(shù)據(jù)結(jié)構(gòu)實驗題目： 順序隊的基本操作班級序號： 師范1班學(xué) 號： 1 學(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ì)，并建立順序隊

2、，實現(xiàn)如下功能：1.建立一個順序隊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 <stdio.h> #include <stdlib.h> #define maxsize 1024typedef int datatype;/定義結(jié)構(gòu)體typedef struct datatype datamaxsize

3、;int front,rear;sequeue;sequeue *sq;/建立順序隊sequeue *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=

4、x;scanf("%d",&x);printf("順序隊輸入成功nn");return sq; /判隊空int EMPTY(sequeue *sq)if(sq->rear=sq->front)return 1; else return 0;/輸出void PRINT(sequeue *sq)int i;if(EMPTY(sq)printf("sequeue is emptyn"); elsei=(sq->front+1)%maxsize; while(i<=sq->rear) printf(&qu

5、ot;%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(i<=sq->rear)count+; i=(i+1)%maxsize; return count;/ 取隊頭datatype FRONT(sequeue *sq) datatype x;if(EMPTY(sq) printf("sequeue is emptyn")

6、; 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 sq->rear=(sq->rear+1)%maxsize;

7、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=maxsiz

8、e-1;/主函數(shù)void main() sequeue; 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、退

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: printf("隊長度為:%dnn",LENGTH(sq);break; case 4: if(EMPTY(sq)printf("sequeue is emptyn&q

10、uot;); 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); 六、運行界面 菜單功能七、實驗中遇到的問題及總結(jié)主函數(shù)中變量的類型和子函數(shù)中類型不匹配，通