c++堆栈算法题

栈和队列

堆栈和队列统称线性表；
数组和列表可以实现两种数据结构；
堆栈：
后进先出；
深度优先-按深度遍历；
递归转非递归；

队列：
先进先出；
广度优先-按层序遍历；

栈框架

首先看一下原c++栈的方法的基本用法：
push(): 向栈内压入一个成员；
pop(): 从栈顶弹出一个成员；
empty(): 如果栈为空返回true，否则返回false；
top(): 返回栈顶，但不删除成员；
size(): 返回栈内元素的大小；

#include<iostream>
using namespace std;
const int maxsize=5; //数组模拟栈的顺序存储
class Stack
{
   
	public:
		Stack()   //构造函数，定义一个空栈
		{
   
			a=new int[maxsize]; //定义一个空数组，数组前面为栈底，后面为进出栈方向
			top=0;//栈为空，栈顶为0
		}
		~Stack(){
   }  //析构函数
		void Push(int e);   //入栈
		void Pop();    //出栈
		void GetTop();   //读栈顶元素
		int StackSize();   //求栈长
		void ClearStack(Stack s);   //清空栈
		bool IsEmpty();   //判断栈是否为空
		bool IsFull();   //判断栈是否为满
		bool Destroy();   //销毁栈
		void Print();   //输出栈中元素
	private:
		int *a;
		int top;
};
void Stack::Push(int e)
{
   
	if(!IsFull()) //不为空的话
	{
   
		a[top++]=e; //入栈一个元素，栈顶加1
	}
	else
        cout<<"栈已满，"<<e<<"未入栈!"<<endl;
}
void Stack::Pop()
{
   
	if(!IsEmpty())//不为空时
	{
   
		top--;//栈顶下移一
	}
	else
        cout<<"栈为空!"<<endl;
}
void Stack::GetTop()
{
   
	cout<<"栈顶元素为："<<a[top-1]<<endl;//top代表了个数，当数组下标要减1
}
int Stack::StackSize() //栈长
{
   
	return top;
}
void Stack::ClearStack(Stack s) //清栈
{
   
	while(top!=0)
	{
   
        s.Pop();
        top--;