數(shù)據(jù)結(jié)構(gòu)棧的應(yīng)用

1、數(shù)據(jù)結(jié)構(gòu)實驗報告實驗序號：4 實驗項目名稱：棧的操作學號1407022228姓名王元專業(yè)、班網(wǎng)絡(luò)工程2班實驗地點1-314指導教師林仙麗實驗時間一、實驗?zāi)康募耙?. 熟悉棧的基本概念；2. 掌握棧的順序存儲結(jié)構(gòu)；3掌握棧的應(yīng)用。二、實驗設(shè)備（環(huán)境）及要求微型計算機；windows 操作系統(tǒng)；Microsoft Visual Studio 6.0集成開發(fā)環(huán)境。三、實驗內(nèi)容與步驟1.棧的順序表表示和實現(xiàn)的如下：#include <iostream>#define MaxSize 100using namespace std;typedef int ElemType;typedef s

2、tructElemType dataMaxSize;int top;SqStack;void InitStack(SqStack *st) /初始化棧st->top=-1;int StackEmpty(SqStack *st) /判斷棧為空return (st->top=-1);void Push(SqStack *st,ElemType x) /元素進棧if(st->top=MaxSize-1)printf("棧上溢出!n");elsest->top+; /移動棧頂位置st->datast->top=x; /元素進棧void Pop(S

3、qStack *st,ElemType *e) /出棧if(st->top=-1)printf("棧下溢出n");else*e=st->datast->top; /元素出棧st->top-; /移動棧頂位置int main()SqStack L;SqStack *st=&L;ElemType e;int i;InitStack(st);for(i=1;i<10;+i)Push(st,i);printf("入棧元素是：%dn",i);for(i=1;i<10;+i)Pop(st,e);printf("出

4、棧元素是：%dn",e);return 0; 改寫以上程序，實現(xiàn)功能如下：調(diào)用棧操作函數(shù)實現(xiàn)判別一個算術(shù)表達式中的圓括號和方括號配對是否正確匹配。2.C/C+的庫函數(shù)中已經(jīng)實現(xiàn)了棧，實例如下：#include<stack> /引入棧using namespace std;int main()int a;stack<int>s;scanf("%d",&a);s.push(a); /入棧printf("%dn",s.top(); /取得棧頂元素輸出s.pop(); /出棧return 0; 請根據(jù)以上程序，設(shè)計算法如

5、下：判別一個算術(shù)表達式中的圓括號配對是否正確。4、 分析與討論1.2.對上機實踐結(jié)果進行分析，上機的心得體會。五、教師評語簽名：日期：成績附源程序清單：1.#include <iostream>#define MaxSize 100using namespace std;typedef char ElemType;typedef structElemType dataMaxSize;int top;SqStack;void InitStack(SqStack *st) /初始化棧st->top=-1;int StackEmpty(SqStack *st) /判斷棧為空retu

6、rn (st->top=-1);void Push(SqStack *st,ElemType x) /元素進棧if(st->top=MaxSize-1)printf("棧上溢出!n");elsest->top+; /移動棧頂位置st->datast->top=x; /元素進棧void Pop(SqStack *st,ElemType *e) /出棧if(st->top=-1)printf("棧下溢出n");else*e=st->datast->top; /元素出棧st->top-; /移動棧頂位置in

7、t main()SqStack L;SqStack *st=&L;ElemType e,aMaxSize;int i,j=1,k;doInitStack(st);gets(a);for(i=0;ai!='0'i+)if(ai='('|ai=''|ai='') /左括號入棧Push(st,ai);if(ai=')')if(StackEmpty(st) =1)/判斷棧是否為空printf("多了“(”，不匹配n");break; else if('('=st->data

8、 st->top )/匹配成功出棧 Pop(st,&e); else printf("%c不匹配n",ai); break; if(ai='')if(StackEmpty(st) =1)/判斷棧是否為空printf("多了“”，不匹配n"); break; else if(''=st->data st->top )/匹配成功出棧 Pop(st,&e); else printf("%c不匹配n",ai); break; if(ai='')if(StackE

9、mpty(st) =1) /判斷棧是否為空printf("多了“”，不匹配n");break; else if(''=st->data st->top )/匹配成功出棧 Pop(st,&e); else printf("%c不匹配n",ai); break; if(st->top =-1)printf("匹配成功n");elseprintf("匹配不成功，多了%c。n",st->data st->top );printf("是否繼續(xù)匹配括號：（繼續(xù)不要

10、按“#”）n");scanf("%c",&e);k=getchar();/這是為了輸入e時會敲回車鍵而加上去的while(e!='#');2.（1）#include<stack> /引入棧using namespace std;int main()int a,i;char b50;stack<char>s;/聲明了一個char型的棧,括號里面的可以改為任何基本類型gets(b);for(i=0;bi!='0'i+)if(bi='('|bi='')s.push(bi);

11、/如果為"（"或者是""，就入棧if(bi=')')if(s.empty()=1 )/s.empty是判斷函數(shù)，若無棧頂元素就會返回1，表明棧為空，否則就會返回0printf("不匹配n");break;if(s.top()='(')/判斷是否符合出棧的條件s.pop() ;/匹配就會出棧elseprintf("不匹配n");break;if(bi='')if(s.empty() =1) /判斷棧是否為空printf("不匹配n");break;i

12、f(s.top()='')s.pop() ;elseprintf("不匹配n");break;if(s.empty()=1&&bi='0') /調(diào)用函數(shù)，判斷棧是否已經(jīng)為空或者數(shù)組的右括號已經(jīng)匹配完成printf("匹配成功n");if(s.empty()=0)/bi已經(jīng)比較完了，但是若是棧里元素沒有出棧，就不能說是匹配完全 printf("匹配不成功n");return 0;（2）#include "iostream"#include<stack> /引入棧using namespace std;int main()int a;stack<char>s;/申請一個char型的棧printf("輸入回車鍵結(jié)束入棧n");while(a=getchar()!='n')/一個一個的讀入并匹配，若不匹配就跳出switch(a) /swith 是一種條件語句case'':case'(':s.push(a);continue;/或(就進棧case&