数据结构《顺序栈》
来源:互联网 发布:装饰设计软件下载 编辑:程序博客网 时间:2024/06/05 11:33
顺序栈的实现方法
#include<iostream>
using namespace std;template<class T>
class SqStack
{
private:
T *base;
int top;
int stacksize;
public:
SqStack(int m);
~SqStack(){delete[] base;top=-1;stacksize=0;}
void Push(T x);
T Pop();
T GetTop();
int StackEmpty();//测栈空
void ClearStack();//清空栈
void StackTop();//返回栈顶指针
void StackTranverse();//显示栈中元素
};
template<class T>
SqStack<T>::SqStack(int m)
{
base=new T[m];
if(base==NULL)
{
cout<<"栈创建失败,退出!"<<endl;
exit(1);
}
stacksize=m;
top=-1;
}
template<class T>
void SqStack<T>::Push(T x)//入栈
{
if(top==stacksize-1)
throw"栈满,无法入栈!";
top++;
//cout<<top<<endl;
base[top]=x;
}
template<class T>
T SqStack<T>::Pop()//出栈
{
T x;
if(top==-1)throw"栈空,不能出栈!";
x=base[top--];
return x;
}
template<class T>
T SqStack<T>::GetTop()
{
if(top==-1)
throw"栈空,栈顶无元素";
return base[top];
}
template<class T>
void SqStack<T>::StackTranverse()
{
for(int i=0;i<=top;i++)
cout<<"栈中的元素"<<base[i]<<endl;
}
template<class T>
int SqStack<T>::StackEmpty()
{
if(top==-1)
return 1;
else
return 0;
}
template<class T>
void SqStack<T>::ClearStack()
{
if(top==-1)throw"栈空不能清空";
top=-1;
}
void main()
{
SqStack<int> ss(5);
ss.Push(20);
ss.Push(30);
ss.Push(40);
cout<<"出栈的元素为"<<ss.Pop()<<endl;
cout<<"获取栈顶元素为"<<ss.GetTop()<<endl;
ss.StackTranverse();
}
- 数据结构(栈):顺序栈
- 数据结构之顺序栈
- 数据结构 顺序栈
- 数据结构,栈,顺序表示
- 【数据结构】顺序栈 Stack
- 数据结构《顺序栈》
- 数据结构----顺序栈
- 数据结构之顺序栈
- 数据结构-顺序栈
- 【数据结构】顺序栈_Stack
- 数据结构之顺序栈
- 【数据结构】·【顺序栈】
- 数据结构_顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- 一个CrackMe核心代码的不完整分析
- 生成创建表的脚本V2.0(PowerShell版)
- 扫盲:SSL是如何工作的?【转】
- android 实现QQ好友列表(扩展listview:ExpandableListView)
- 【QTP】编写脚本中的一些小技巧
- 数据结构《顺序栈》
- Windbg生成Dump
- 字符串相关
- 数据结构之线性结构(二,联合数组等)
- js实现进度条
- Visitor Pattern
- linux下vnc配置
- 修改dedecms的sitemap网站地图的路径到根目录
- error LNK2019: _WinMain,_WinMainCRTStartupHelper