栈——顺序栈

栈

顺序栈

顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高。一来无法避免因数组空间用光而引起的溢出问题，二在系统将内存分配给数组后，则这些内存对于其它任务就不可用。
顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求比较苛刻,必须是连续的空间。

栈结构

typedef struct Stack
{
ElemType data[STACK_SIZE];//data 栈数据空间
int top;//栈顶指针 存放下标
}Stack,*pStack;

整体结构

Stack.h函数声明

typedef int ElemType;
#define STACK_SIZE 10

typedef struct Stack
{
   
 ElemType data[STACK_SIZE];//data 栈数据空间
 int top;//栈顶指针   存放下标
}Stack,*pStack;

void init(pStack pst);
int full(pStack pst);
int push(pStack pst,ElemType val);

int empty(pStack pst);
int pop(pStack pst);