#ifndef STACK_H
#define STACK_H
#define STACK_INIT_SIZE 200  //存儲空間初始分配量
#define STACKINCRAMENT 10 //存儲空間分配增量
#define  SElemType int
/**---棧的順序存儲表示----*/
typedef struct stack
{
 SElemType* base; //棧底指針
 SElemType* top ; //棧頂指針,也就是下一元素將要存儲的位置指針
 int stacksize ; //棧當前可以使用的最大容量
}stack ;

/**-------基本操作的函數原型說明--------**/
Status InitStack(stack* s);
//構造一個空棧

Status DestroyStack(stack* s);
//銷毀棧s，s不再存在
 
Status ClearStack(stack* s);
//把棧s清空

int StackEmpty(stack* s);
//若棧s為空，則返回true, 否則返回false

int StackLength(stack* s);
//返回s的元素的個數，即棧的長度

Status GetTop(stack* s,SElemType* e);
// 若棧不空，則用e返回s的棧頂元素，操作成功返回0 ,失敗返回-1

Status Push(stack* s,SElemType e);
//插入元素e為新棧頂的元素

Status Pop(stack* s,SElemType* e);
//若棧不空，則刪除s的棧頂元素，用e返回其值 
//操作成功返回0 ，失敗返回-1

Status StackTraverse(stack* s);
//從棧頂依次對棧中的每一個元素進行遍歷

#endif