數據結構考研分類復習真題 第三章 答案[16]

　　#define maxsize 棧空間容量
　　void InOutS(int s[maxsize])
　　//s是元素為整數的棧本算法進行入棧和退棧操作
　　{int top=;             //top為棧頂指針定義top=時為棧空
　　for(i=; i<=n; i++)    //n個整數序列作處理
　　{scanf(%d&x);    //從鍵盤讀入整數序列
　　if(x!=)           // 讀入的整數不等於時入棧
　　if(top==maxsize){printf(棧滿\n);exit();}else s[++top]=x; //x入棧
　　else   //讀入的整數等於時退棧
　　{if(top==){printf(棧空\n);exit();} else printf(出棧元素是%d\ns[top])}}
　　}//算法結束

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22706.html