實驗三 隊列基本操作.doc

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