實(shí)驗(yàn)三 隊(duì)列基本操作.doc

實(shí)驗(yàn)三 隊(duì)列基本操作 一、實(shí)驗(yàn)?zāi)康恼莆贞?duì)列的基本操作：初始化、判空、判滿、入隊(duì)、出隊(duì)、取隊(duì)列首元素等運(yùn)算。二、實(shí)驗(yàn)要求包含有頭文件和main函數(shù)；1. 格式正確，語句采用縮進(jìn)格式； 2. 設(shè)計(jì)子函數(shù)實(shí)現(xiàn)題目要求的功能；3. 編譯、連接通過，熟練使用命令鍵；4. 運(yùn)行結(jié)果正確，輸入輸出有提示，格式美觀。三、實(shí)驗(yàn)設(shè)備、材料和工具1. 奔騰2計(jì)算機(jī)或以上機(jī)型2. turboc2,win-tc四、實(shí)驗(yàn)內(nèi)容和步驟實(shí)驗(yàn)內(nèi)容：1. 分析程序。2. 完成程序編寫和補(bǔ)充步驟：3. 確定數(shù)據(jù)的結(jié)構(gòu)；4. 利用main函數(shù)調(diào)用各子函數(shù)；5. 調(diào)試、分析運(yùn)行結(jié)果。五、實(shí)驗(yàn)報(bào)告要求1. 根據(jù)實(shí)驗(yàn)內(nèi)容初步設(shè)計(jì)好程序，并從理論上排除錯(cuò)誤；2. 針對(duì)程序的健壯性準(zhǔn)備好測(cè)試數(shù)據(jù)；3. 結(jié)果分析中如實(shí)填寫運(yùn)行后的結(jié)果，記錄調(diào)試過程中產(chǎn)生的重要問題和解決方法。六、根據(jù)實(shí)驗(yàn)過程填寫下面內(nèi)容1.構(gòu)建棧頭文件，文件名稱seqstack.h#define TRUE 1#define FALSE 0#define Stack_Size 50#define StackElementType char/*順序棧*/typedef structStackElementType elemStack_Size; /*用來存放棧中元素的一維數(shù)組*/int top; /*用來存放棧頂元素的下標(biāo)，top為-1表示空棧*/SeqStack;/*初始化*/void InitStack(SeqStack *S)/*構(gòu)造一個(gè)空棧S*/ S-top = -1;/*判?？?/int IsEmptys(SeqStack *S) /*判斷棧S為空棧時(shí)返回值為真，反之為假*/return(S-top=-1?TRUE:FALSE);/*判棧滿*/int IsFull(SeqStack *S)/*判斷棧S為滿棧時(shí)返回值為真，反之為假*/return(S-top=Stack_Size-1?TRUE:FALSE);/*入棧*/int Push(SeqStack *S,StackElementType x)if(S-top=Stack_Size-1) return(FALSE); /*棧已滿*/S-top+;S-elemS-top = x;return(TRUE);/*出棧*/int Pop(SeqStack *S,StackElementType *x) /* 將棧S的棧頂元素彈出，放到x所指的存儲(chǔ)空間中 */if(S-top = -1) /*棧為空*/return(FALSE);else *x = S-elemS-top;S-top-; /* 修改棧頂指針 */ return(TRUE);/*取棧頂元素。*/int GetTop(SeqStack *S,StackElementType *x) /* 將棧S的棧頂元素彈出，放到x所指的存儲(chǔ)空間中，但棧頂指針保持不變 */if(S-top = -1) /*棧為空*/return(FALSE);else *x = S-elemS-top; return(TRUE);2.構(gòu)建隊(duì)列頭文件，文件名稱seqqueue.h#define TRUE 1#define FALSE 0#define MAXSIZE 50 /*隊(duì)列的最大長(zhǎng)度*/#define QueueElementType chartypedef structQueueElementType elementMAXSIZE; /* 隊(duì)列的元素空間*/int front; /*頭指針指示器*/int rear; /*尾指針指示器*/SeqQueue;/*初始化操作*/void InitQueue(SeqQueue *Q) /* 將*Q初始化為一個(gè)空的循環(huán)隊(duì)列 */Q-front=Q-rear=0;/*入隊(duì)操作*/int EnterQueue(SeqQueue *Q, QueueElementType x) /*將元素x入隊(duì)*/if(Q-rear+1)%MAXSIZE=Q-front) /*隊(duì)列已經(jīng)滿了*/return(FALSE);Q-elementQ-rear=x;Q-rear=(Q-rear+1)%MAXSIZE; /* 重新設(shè)置隊(duì)尾指針 */return(TRUE); /*操作成功*/*出隊(duì)操作*/int DeleteQueue(SeqQueue *Q, QueueElementType *x) /*刪除隊(duì)列的隊(duì)頭元素，用x返回其值*/if(Q-front=Q-rear) /*隊(duì)列為空*/return(FALSE);*x=Q-elementQ-front;Q-front=(Q-front+1)%MAXSIZE; /*重新設(shè)置隊(duì)頭指針*/return(TRUE); /*操作成功*/int GetHead(SeqQueue *Q, QueueElementType *x) /*提取隊(duì)列的隊(duì)頭元素，用x返回其值*/if(Q-front=Q-rear) /*隊(duì)列為空*/return(FALSE);*x=Q-elementQ-front;return(TRUE); /*操作成功*/int IsEmpty(SeqQueue *Q) /*提取隊(duì)列的隊(duì)頭元素，用x返回其值*/if(Q-front=Q-rear) /*隊(duì)列為空*/return(TRUE);elsereturn(FALSE); /*操作成功*/3.構(gòu)建隊(duì)列逆置的程序，補(bǔ)充以下程序，完成運(yùn)行和調(diào)試。#include stdio.h#include seqqueue.h#include seqstack.hvoid proc(SeqQueue *q) void main() /定義隊(duì)列q /定義字符數(shù)組str50,定義字符變量temp /定義整型變量i /初始化隊(duì)列qprintf(請(qǐng)輸入隊(duì)列內(nèi)容：0); /輸入字符串for(i=0;stri!=0;i+) /輸出字符的每