数据结构——用数组实现的栈的基础功能

也算是一种对自己的鞭策吧，有些事还是得做一做，光看着别人，眼红别人是不行的。

#include<iostream>
using namespace std;

enum ErrorCode
{
     success,
     underflow, 
     overflow
};
 
const int maxStack = 100;     // 栈的最大容量

template <class StackEntry>

class MyStack
{
public:
     MyStack();
     /*
               判断栈是否为空，若为空则返回true，非空则返回false
      */
     bool empty() const;
     /*
               出栈操作，若正常出栈则返回success，若栈内无元素则返回underflow
      */
     ErrorCode pop();
     /*
               获取栈顶元素，若正常出栈则返回success，若栈内无元素则返回underflow
               元素内容保存在引用参数item中
      */
     ErrorCode top(StackEntry &item) const;
     /*
               入栈操作，若正常入栈则返回success，若栈满则返回overflow
      */
     ErrorCode push(const StackEntry &item);
private:
     int size;
     StackEntry entry[maxStack];
};

template <class StackEntry>
MyStack<StackEntry>::MyStack()
{
	size = 0;
} 

template <class StackEntry>
bool MyStack<StackEntry>::empty()const
{
	if(size == 0) return true;
	else return false;
}

template <class StackEntry>
ErrorCode MyStack<StackEntry>::pop()
{
	if(empty()) return underflow;
	
	entry[size--] = 0;
	return success;
}

template <class StackEntry>
ErrorCode MyStack<StackEntry>::top(StackEntry &item) const
{
	if(empty()) return underflow;
	
	item = entry[size];
	return success;
}

template <class StackEntry>
ErrorCode MyStack<StackEntry>::push(const StackEntry &item)
{
	if(size == maxStack) return overflow;
	
	entry[++size] = item;
	return success;
}

int main()
{
	int s;
	
	MyStack<int> obj;
	obj.push(1);
	obj.push(2);
	obj.push(3);
	obj.push(4);
	obj.push(5);
	

	obj.top(s);
	cout<<s<<endl;
	
	obj.pop();
	obj.top(s);
	cout<<s<<endl;
	
	return 0;
}

运行结果：