棧的基本操作

本文格式為Word版，下載可任意編輯——棧的基本操作

棧的基本操作

題目：棧的基本操作（順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)任選一種）

一需求分析

了解順序棧，鏈?zhǔn)綏５亩x；程序構(gòu)建了進(jìn)棧,出棧，空棧，和滿棧等操作。

二、概要設(shè)計(jì)

1；/*順序棧的定義*/#defineMAXSIZE100typedefintElemType;typedefstruct{

ElemTypedata[MAXSIZE];inttop;}sqStack;

/*鏈?zhǔn)綏５亩x*/typedefstructLstack{ElemTypedata;structLstack*next;}Lstack

2；/*創(chuàng)立一個(gè)順序棧*/voidCreate_Sqs(sqStack*s){

inti,n;

printf(\scanf(\for(i=1;itop=n;}

2、本程序包含五個(gè)模塊：

（1）主程序模塊：voidmain(){

定義頭文件；

定義類型；接受命令；處理命令；輸出；}

第1頁共7頁

（2）順序棧，鏈?zhǔn)綏５亩x；（3）輸入輸出棧元素；（4）創(chuàng)立循環(huán)隊(duì)列；

（5）入隊(duì)，出隊(duì)，輸出值；三、詳細(xì)設(shè)計(jì)

1、定義頭文件

#include#include2、類型定義，類型聲明/*順序棧的定義*/#defineMAXSIZE100typedefintElemType;typedefstruct{

ElemTypedata[MAXSIZE];inttop;}sqStack;

/*鏈?zhǔn)綏５亩x*/typedefstructLstack{ElemTypedata;structLstack*next;}Lstack;

/*練習(xí)的主要內(nèi)容，是棧和隊(duì)列的基本操作*//*創(chuàng)立一個(gè)順序棧*/

voidCreate_Sqs(sqStack*s){

inti,n;

printf(\scanf(\for(i=1;itop=n;}

/*輸出棧元素*/

voidout_Sqs(sqStack*s){

inti;

if(s->top==0){return;}

for(i=s->top;i>0;i--){

第2頁共7頁

printf(\}

printf(\}

/*進(jìn)棧一個(gè)元素*/

voidpush(sqStack*s,ElemTypee){

if(s->top==MAXSIZE-1){printf(\}else{s->top=s->top+1;s->data[s->top]=e;}}

/*出棧一個(gè)元素*/

ElemTypepop(sqStack*s){

intx;

if(s->top==0){printf(\return(-1);}else{x=s->data[s->top];s->top=s->top-1;return(x);}}

/*循環(huán)隊(duì)列的定義*/typedefstruct{

ElemTypeelem[MAXSIZE];

intfront;//頭指針，若隊(duì)列不空，指向隊(duì)頭元素；

intrear;//尾指針，若隊(duì)列不空，指向隊(duì)尾元素的下一個(gè)位置intfull;}Sueue;

/*創(chuàng)立一個(gè)循環(huán)隊(duì)列*/

第3頁共7頁

voidcreate_s(Sueue*S){

intn=0;inti=0;

ElemTypedata;

/*首先構(gòu)造一個(gè)空隊(duì)列*/S->front=S->rear=0;S->full=0;

/*輸入元素個(gè)數(shù)*/printf(\scanf(\if(n>MAXSIZE){printf(\return;}

/*逐步輸入元素的值*/for(i=0;ielem[S->rear]=data;S->rear=(S->rear+1)%MAXSIZE;if(S->rear==S->front){printf(\return;}}

return;}

/*入隊(duì)*/

ElemTypeEnQueue(Sueue*S,ElemTypee){

if(S->rear==S->front){printf(\return(-1);}

S->elem[S->rear]=e;

S->rear=(S->rear+1)%MAXSIZE;returne;}

/*出隊(duì)*/

第4頁共7頁

ElemTypedelQueue(Sueue*S){

ElemTypee;

if(S->front==S->rear}

e=S->elem[S->front];

S->front=(S->front+1)%MAXSIZE;S->full=0;returne;}

/*輸出隊(duì)列*/

voidoutput_Queue(Sueue*S){

inti=0;

if(S->front==S->rear}

i=S->front;

while(i!=S->rear){printf(\i=(i+1)%MAXSIZE;}

printf(\}

主函數(shù)：voidm