博客

#ifndef _STACK_H
#define _STACK_H
#define OK 1
#define ERROR 0 
#define OVERFLOW -2 
#define STACK_INIT_SIZE 100  //栈初始化分配量
#define STACKINCREMENT 10    //存储空间的分配增量
typedef int SElemType  ;
typedef int Status ;

typedef struct {
	SElemType *base ;
	SElemType *top ;
	int stacksize ;
}SqStack;

//------基本操作----------
Status InitStack(SqStack &s); //初始化栈
Status DestoryStack(SqStack &s);//销毁栈
Status ClearStack(SqStack &s);//清空栈
Status StackEmpty(SqStack s); //判断栈是否为空
int StackLength(SqStack s);//栈的长度
Status GetTop(SqStack s, SElemType &e);//获取栈顶元素
Status Push(SqStack &s, SElemType e); //入栈
Status Pop(SqStack &s , SElemType &e);//出栈
Status StackTraverse(SqStack s, Status(*visit)());//
void Display(SqStack s);
#endif

具体实现：

#include <stdio.h>
#include <stdlib.h>
#include "stack.h"

/**********************************************
        初始化栈
***