【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一个代名词Item

class 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，其他返回true
	bool 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;
	}
	else
		return true;
}

bool Stack::pop(Item&item)
{
	if(top>0)
	{
		item=items[--top];
	    return true;
	}
	else
		return 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";
			else
				st.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、可查看堆栈是否为空。