[原创]自已动手写一个BootLoader(2006年12月27日更新有图)陆续更新中
2007-12-03 13:45
459 查看
#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();
}
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();
}
相关文章推荐
- 【原创】自己动手写一个服务网关
- 自己动手写一个属于自己的ARM9的bootloader
- 分享一个我最近写的一个 公用object,一般公司项目都能用到这些函数,我会陆续更新
- 如何解决ADO.NET访问Access数据库出现"操作必须使用一个可更新的查询"的问题(非原创,摘自书中)
- [原创]jPagerBar1.2发布-jquery分页插件(一个适合Ajax+JSON+jQuery环境使用的多功能页码栏插件)(Demo、源文件下载已更新)
- 一个菜鸟程序员的Linux学习经历+实习+工作(生涯经历直播,会持续更新)(个人经历原创)
- [原创] Easy SysLite V1.2 (2016.5.29更新,新增加WIN10支持,一个程序适配所有系统减肥)
- [原创](2010.02.07更新)忙里偷闲中写的一个系统物理/虚拟内存查看器。
- 自己动手弄基于QT5和directx11的简单粒子编辑器v0.1(一个编辑器,一个更新器,一个linux服务端程序)
- [原创]jPagerBar1.2发布(一个适合Ajax+JSON+jQuery环境使用的多功能页码栏插件)(Demo、源文件下载已更新)
- [原创](2010.02.07更新)忙里偷闲中写的一个系统物理/虚拟内存查看器。
- [原创](2010.02.07更新)忙里偷闲中写的一个系统物理/虚拟内存查看器。
- 自己动手写一个简单的bootloader
- 【原创】自己动手写一个能操作redis的客户端
- [原创] firebird 的 一个表更新到另外一个表
- 自己动手系列——实现一个简单的LinkedLis
- 【原创】我希望有间海边的房子-一个程序员的浪漫梦想
- docker基础(陆续更新)
- [原创]如何写一个完善的c++异常处理类
- 源码推荐(7.28):习惯了的Sqlite,自己动手造一个可以深度自定义的图片选择器