【win32程序控制台】练习题：堆栈数据增删过程的演示（来自c++primer plus p328~330）

/ * 程序的版权和版本声明部分   * Copyright (c) 2012, 华南师范大学软件工程专业    * All rights reserved.   * 文件名称：堆栈数据增删过程的演示（来自c++primer plus p328~330）                       * 作    者：Hookc                                * 完成日期：2012  年4  月 10 日   * 版 本 号：1            * 对任务及求解方法的描述部分   * 输入描述：  * 问题描述：    * 程序输出：  * /

stack.h

#ifndef STACK_H_#define STACK_H_typedef unsigned long Item;   //给unsigned long一个代名词Itemclass Stack{private:enum {MAX=10};            //利用枚举定义MAX，避免在声明中没有申请空间Item items[MAX];int top;public:Stack();bool isempty()const;bool isfull()const;bool push(const Item&item);  //push用于当堆栈满时返回false，其他返回truebool pop(Item&item);         //pop用于当堆栈空时返回false，其他返回true};#endif

stack.cpp

#include"stack.h"Stack::Stack(){top=0;}bool Stack::isempty()const   //判断堆栈是否空了{return top==0;}bool Stack::isfull()const  //判断堆栈是否满了{return top==MAX;}bool Stack::push(const Item&item){if(top<MAX){items[top++]=item;    return false;}elsereturn true;}bool Stack::pop(Item&item){if(top>0){item=items[--top];    return true;}elsereturn false;}

usestack.cpp

/*堆栈过程的演示，增加一个数据项以及删除一个数据项的顺序演示*/#include<iostream>#include"stack.h"#include<cctype>int main(){using namespace std;Stack st;                     //创建一个空的堆栈char ch;unsigned long po;cout<<"Please enter A to add a purchase order,\n"<<"P to process a PO,or Q to quit.\n";while(cin>>ch&&toupper(ch)!='Q')  //toupper包含于头文件cctype中，如果ch是小写英文字母，则转换为大写，其他字符不变{while(cin.get()!='\n')continue;if(!isalpha(ch))       //包含于头文件cctype中,判断字符ch是否为英文字母{cout<<'\a';        //响铃提示输入错误continue;}switch(ch){case'A':case'a':cout<<"Enter a PO number to add:";cin>>po;if(st.isfull())cout<<"stack already full\n";elsest.push(po);break;case'P':case'p':if(st.isempty())cout<<"stack already empty\n";else{st.pop(po);cout<<"PO #"<<po<<"popped\n";}break;}cout<<"Please enter A to add a purchase order,\n"<<"P to process a PO,or Q to quit.\n";}cout<<"Bye~\n";return 0;}

学到了堆栈的基本操作流程

堆栈有一下几种可操作方法：

1、可创建空堆栈；

2、可将数据项添加到栈顶（压入）；

3、可从栈顶删除数据项（弹出）；

4、可查看堆栈是否填满；

5、可查看堆栈是否为空。