廈門理工學(xué)院數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)4

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)序號(hào)：4實(shí)驗(yàn)項(xiàng)目名稱：棧的操作

學(xué)號(hào)姓名專業(yè)、班

實(shí)驗(yàn)地點(diǎn)實(shí)1#514指導(dǎo)教師林仙麗實(shí)驗(yàn)時(shí)間2022-12-06

一、實(shí)驗(yàn)?zāi)康募耙?/p>

1.熟悉棧的基本概念；

2.掌握棧的順序存儲(chǔ)結(jié)構(gòu)；

3.掌握棧的應(yīng)用。

二、實(shí)驗(yàn)設(shè)備(環(huán)境)及要求

微型計(jì)算機(jī)；

windows操作系統(tǒng)；

MicrosoftVisualStudio6.0集成開辟環(huán)境。

三、實(shí)驗(yàn)內(nèi)容與步驟

1.棧的順序表表示和實(shí)現(xiàn)的如下：

#include<iostream>

ttdefineMaxSize100

usingnamespacestd;

typedefintElemType;

typedefstruct

(

ElemTypedata[MaxSize];

inttop;

}SqStack;

voidInitStack(SqStack*st)〃初始化棧

(

st->top=-l;

}

intStackEmpty(SqStack*st)〃判斷棧為空

return(st->top==-l);

}

voidPush(SqStack*st,ElemTypex)〃元素進(jìn)棧

(

if(st->top==MaxSize~l)

(

printf("棧上溢出!\n〃)；

)

else

(

st->top++;〃挪移棧頂位置

st->data[st->top]=x;//元素進(jìn)棧

)

}

voidPop(SqStack*st,ElemType&e)〃出棧

(

if(st->top==-l)

(

printf(〃棧下溢出\n〃)；

}

else

(

e=st->data[st->top];//元素出棧

st->top-;〃挪移棧頂位置

)

)

intmain()

(

SqStackL;

SqStack*st=&L;

ElemTypee;

inti;

InitStack(st);

for(i=l;i<10;++i)

(

Push(st,i);

printf(〃入棧元素是：%d\nz，,i);

)

for(i=l;i<10;++i)

(

Pop(st,e);

printf(“出棧元素是：%d\n〃，e);

)

return0;

)

改寫以上程序，實(shí)現(xiàn)功能如下：

改寫Push和Pop函數(shù)，使得以上兩個(gè)函數(shù)可以一次性將一個(gè)數(shù)組入棧和出棧。

2.C/C++的庫(kù)函數(shù)中已經(jīng)實(shí)現(xiàn)了棧，實(shí)例如下：

#include<stack>〃引入棧

usingnamespacestd;

intmain()

(

inta;

stack<int>s;

scanf(%d”,&a);

s.push(a);〃入棧

printf("d\n”,s.top());〃取得棧頂元素輸出

s.pop();〃出棧

return0;

)

請(qǐng)根據(jù)以上程序，設(shè)計(jì)算法如下(任選一題)：

1.判別一個(gè)算術(shù)表達(dá)式中的圓括號(hào)配對(duì)是否正確。

運(yùn)行結(jié)果截圖:

2.判別一個(gè)算術(shù)表達(dá)式中的圓括號(hào)和方括號(hào)配對(duì)是否正確。

運(yùn)行結(jié)果截圖：

四、分析與討論

因?yàn)橛辛松弦徽碌木毩?xí)，使得棧做起來(lái)相對(duì)容易。

對(duì)上機(jī)實(shí)踐結(jié)果進(jìn)行分析，上機(jī)的心得體味。

五、教師評(píng)語(yǔ)成績(jī)

簽名：

日期：

附源程序清單：

1.

#include<stdio.h>

include<eh.h>

#include<iostream>

#defineMaxSize100

usingnamespacestd;

typedefintElemType;

typedefstruct

(

ElemTypedata[MaxSize];

inttop;

}SqStack;

voidlnitStack(SqStack*st)〃初始化棧

{

st->top=-1;

)

intStackEmpty(SqStack*st)//判斷棧為空

(

return(st->top==-1);

)

voidPush(SqStack*st,ElemTypex)//元素進(jìn)棧

(

if(st->top==MaxSize-1)

(

printf("棧上溢出柱n");

)

else

st->top++;//挪移棧頂位置

st->data[st->top]=x;〃元素進(jìn)棧

voidPop(SqStack*st,ElemType&e)//出棧

(

if(st->top==-1)

(

printf("棧下溢出\n下

)

else

(

e=st->data[st->top];〃元素出棧

st->top-;//挪移棧頂位置

voidPush1(SqStack*st)//元素進(jìn)棧

(

intx[5];

inti;

if(st->top==MaxSize-1)

(

printf("棧上溢出!\n");

)

else

(

printf("請(qǐng)輸入5個(gè)元素:)

for(i=0;i<5;i++)

scanf("%d",&x[i]);

for(i=4;i>=0;i—)

(

st->top++;〃挪移棧頂位置

st->data[st->top]=x[i];〃元素進(jìn)棧

)

}

)

voidPop1(SqStack*st)〃出棧

(

inti,x[5];

if(st->top==-1)

printf("棧下溢出\n");

}

else

for(i=0;i<5;i++)

(

x[i]=st?>data[st->top];〃元素出棧

st->top-;〃挪移棧頂位置

)

printff出棧數(shù)組為：\nH);

for(i=0;i<5;i++)

printf("%dH,x[i]);

printf(M\n");

)

)

intmain()

(

SqStackL;

SqStack*st=&L;

ElemTypee;

inti,x[5],a;

InitStack(st);

Push1(st);

Push1(st);

Push1(st);

Pop1(st);

/*for(i=1;i<10;++i)

(

Push(st,i);

printf("入棧元素是：%d\n',i);

)

for(i=1;i<10;++i)

(

Pop(st,e);

printf("出棧元素是：%d\n",e);

}*/

return0;

)

2.

#include<stack>〃引入棧

usingnamespacestd;

voidmain()

intsign=1;

chara,b='(*;

stack<char>s;

printf(”請(qǐng)輸入算術(shù)表達(dá)式，以#為結(jié)束標(biāo)志：\nn);

a=getchar();

while(a!='#>)

(

switch(a)

(

case

s.push(a);

break;

case

if(s.top()=='(')

s.pop();

else

sign=0;

br