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
栈的基本操作就是这些,关键是要理解栈的存储方式,先进后出,就像拿东西一样,放在最底下的东西一定要最后拿,呵呵,下面我就
说一下一些栈的应用,其实有很多啦,比如说求解迷宫,对前进步骤进栈出栈判断,求出一个棋谱多多种解法,等等,在应用中用的比较多,呵呵这就是小弟对栈的浅浅探知,如若不妥,望多多指教。