栈的复习
来源:互联网 发布:网络可视对讲系统 编辑:程序博客网 时间:2024/04/30 08:32
OK,昨天复习一下链表,今天来复习一下栈,栈是一种后进先出的数据结构,就是说只能在表尾进行插入与删除的数据结构,废话不多说了,先看栈的定义吧,
typedef struct{
datatype *top;
datatype *base;
int stacksize;
}sqStack;
datatype是一种数据类型,例如int ,char之类的,只要事先用#define定义一下即可。
Ok,这就定义了一个sqStack类型的数据,定义了一个栈类型,下面就要对这个栈初始化了,我们用一个Initstackl函数来完成
void Initstack(sqStack &s){
s.base=(datatype *)malloc(STACK_SIZE*sizeof(datatype));
if(!s.base)
exit(0);//没内存中没将地址成功分配,退出
s.top=s.base;
s.stacksize=STACK_SIZE;
}///initialize stack
其中STACK_SIZE是我定义的一个宏,大小随意啦,这样初始化就完成了。
还有就是栈的一些其他操作,例如判断栈是否为空,入栈,出栈,获得栈顶元素等等
bool stackEmpty(sqStack &s){
if(s.base==s.top)
return 1;
else
return 0;
}// is stack empty?
datatype GetTop(sqStack &s){
if(s.base=s.top)
return 0;
datatype e=*(s.top--);
return e;
}//get top element of the stack
void push(sqStack &s,datatype e){
if(s.top-s.base>=s.stacksize){
s.base=(datatype *)realloc(s.base,(STACK_SIZE+s.stacksize)*sizeof(datatype));
if(!s.base)
exit(0);
s.stacksize+=STACK_SIZE;
}
*(s.top)=e;
s.top++;
}//push element in stack
datatype pop(sqStack &s){
if(s.base==s.top)
exit(0);
datatype e=*(s.top);
s.top--;
}//pop element in stack
栈的基本操作就是这些,关键是要理解栈的存储方式,先进后出,就像拿东西一样,放在最底下的东西一定要最后拿,呵呵,下面我就
说一下一些栈的应用,其实有很多啦,比如说求解迷宫,对前进步骤进栈出栈判断,求出一个棋谱多多种解法,等等,在应用中用的比较多,呵呵这就是小弟对栈的浅浅探知,如若不妥,望多多指教。
- 栈的复习
- 简单栈的复习
- 链式栈的复习
- 复习一下栈的基本操作
- 数据库复习四---理论知识的复习
- 考试复习的日子
- Servlet的复习
- Javascript 的一点复习
- 11月的复习
- java的IO复习
- C基础的复习
- Servlet的复习
- web服务的复习.
- 三范式的复习
- 线程复习的笔记
- net的数据类型复习
- .Net的数据类型复习
- .net的数据类型复习
- Poechant 快速安装配置教程:Windows 7下Apache+MySQL+PHP开发环境
- Java正则表达式类的各种例子使用
- 爆米花桶含增白剂
- C# ASP.NET--------高手进阶篇:右键菜单管理
- 用五味滋养五脏
- 栈的复习
- 变频器工作原理
- FPGA协议的写法
- 2010年中兴面试题 01背包问题算法
- Online Judge上陪审团选人问题用Java实现的一个AC解
- VC使用makefile小结
- 添加一行
- 拦截器的基本使用方法
- IE6支持PNG透明(alpha通道)的4种方法