sqstack.h

和线性表类似

/*
 * 作者：antigloss
 * 最后修改：05-8-27 19:50
 * 蚂蚁的 C/C++ 标准编程
 *    cpp.ga-la.com
 */

#ifndef SQSTACK_H
#define SQSTACK_H

#define INIT_SIZE 100 /* 存储空间初始分配量 */
#define INCREMENT 10  /* 存储空间分配增量 */

typedef struct {
	int *top, *base; /* 栈顶指针和栈底指针 */
	unsigned stacksize;   /* 当前已分配的存储空间，以元素为单位 */
} SqStack;

void ClearStack( SqStack * );       /* 将 S 置为空栈。*/
void DestroyStack( SqStack * );     /* 销毁栈S，S 不再存在。*/
int GetTop(SqStack *, int*);        /* 返回栈顶元素 */
int InitStack(SqStack *);           /* 创建一个空栈 */
int Pop(SqStack *, int*);           /* 删除栈顶元素 */
int Push(SqStack *, int);          /* 插入栈顶 */
int StackEmpty( SqStack * );        /* 若栈 S 为空栈，则返回 1，否则返回 0。*/
void StackTraverse( SqStack * );    /* 显示堆栈内容 */
unsigned StackLength( SqStack * );  /* 返回 S 的元素个数，即栈的长度。*/

#endif