1、驗證性實驗3：棧子系統班級： H1001 學號： 09 姓名： 陸俊 實驗日期： 2011.09.2810.12 1實驗目的（1）掌握棧的特點及其描述方法。（2）用鏈式存儲結構實現一個棧。（3）掌握建棧的各種基本操作。（4）掌握棧的幾個典型應用的算法。2實驗內容（1）設計一個字符型的鏈棧。（2）編寫進棧、出棧、顯示棧中全部元素的程序。（3）編寫一個把十進制整數轉換成二進制數的應用程序。（4）編寫一個把中綴表達式轉換成后綴表達式（逆波蘭式）的應用程序。（5）設計一個選擇式菜單，以菜單方式選擇上述操作。 棧 子 系 統* 1-進 棧 * 2-出 棧 * 3-顯 示 * 4-數制轉換 * 5-逆波蘭

2、式 * 0-返 回 *請選擇菜單號（0-5）：3 實驗程序（附zhan.cpp）#include<stdio.h>#include<stdlib.h>#define STACKMAX 100typedef struct stacknodeint data;struct stacknode *next;StackNode;typedef structStackNode *top;LinkStack;void Push(LinkStack &s,int x)StackNode *p=new StackNode;p->data=x;p->next=s.to

3、p;s.top=p;int Pop(LinkStack &s,int &x)StackNode *p;if(s.top!=NULL)p=s.top;x=p->data;s.top=p->next;delete p;return 1;elsereturn 0;void ShowStack(LinkStack s)StackNode *p=s.top;if(p=NULL)printf("ntt棧為空。");elseprintf("ntt棧元素為空：");while(p!=NULL)printf("%6d",p-

4、>data);p=p->next;printf("n");void Conversion(int n)LinkStack s;int x;s.top=NULL;dox=n%2;n=n/2;Push(s,x);while(n);printf("ntt轉換后的二進制數值為：");while(Pop(s,x)printf("%d",x);printf("n");void Suffix()char strSTACKMAX;char stackSTACKMAX;char expSTACKMAX;char ch;i

5、nt sum,i,j,t,top=0;printf("ntt輸入算術表達式（運算符只能包含+，-，*，/），以#結束：ntt");fflush(stdin);i=0;doi+;scanf("%c",&stri);while(stri!='#'&&i!=STACKMAX);sum=i;t=1;i=1;ch=stri;i+;while(ch!='#')switch(ch)case '(':top+;stacktop=ch;break;case ')':while(stac

6、ktop!='(')expt+=stacktop-;expt+=','top-;break;case '+':case '-':while(top!=0 && stacktop!='(')expt+=stacktop-;expt+=','stack+top=ch;break;case '*':case '/':while(stacktop='*'|stacktop='/')expt+=stacktop-;expt+=&#

7、39;,'stack+top=ch;break;case ' ':break;default:while(ch>='0'&&ch<='z')expt+=ch;ch=stri+;i-;expt+=','ch=stri+;while(top!=0)expt+=stacktop-;if(top!=0)expt+=','printf("ntt輸入的中綴表達式：");for(j=1;j<sum;j+)printf("%c",strj);prin

8、tf("nntt后綴表達式：");for(j=1;j<t;j+)printf("%c",expj);printf("n");void main()LinkStack s;int i=1,j=1,val,n;char choice;s.top=NULL;while(1)printf("n");printf("ntt 棧子系統 ");printf("ntt*");printf("ntt* 1-進 棧 *");printf("ntt* 2-出 棧

9、 *");printf("ntt* 3-顯 示 *");printf("ntt* 4-數制轉換 *");printf("ntt* 5-逆波蘭式 *");printf("ntt* 0-返 回 *");printf("ntt*");printf("ntt 請選擇菜單號（0-5）：");fflush(stdin);choice=getchar();switch (choice)case '1':while(1)printf("ntt鍵入一個整數（

10、'0'表示結束）并按回車：");scanf("%d",&val);if(val!=0)Push(s,val);elsebreak;break;case '2':if(Pop(s,val)printf("ntt出棧元素為：%6dn",val);elseprintf("ntt棧為空，沒有元素可以出棧！n");break;case '3':ShowStack(s);break;case '4':printf("ntt請輸入一個十進制正整數：");scanf("%d",&n);Conversion(n);break;case '5':Suffix();break;case '0':exit(0);default:printf("ntt輸入菜單錯誤，請重新輸入！n");4. 運行結果5實驗小結今天的實驗花了90分鐘（兩節課）的時間正好把程序代