【数据结构】顺序栈（Stack）的设计与实现

一、了解栈

1、遵循**先进后出（FILO）**的原则

2、栈的数据结构分为顺序栈和链栈

顺序栈：以基于顺序表的形式来实现栈的特性。而顺序表的底层放的是数组
链栈：以基于链表的形式来实现栈的特性。而链表的底层放的就是链表

3、顺序栈

（1）再进行操作前，我们要先想想应该怎么插入元素？该如何知道数组中当前哪个位置可以插入元素？那么我们需要定义一个标识用来标记可存放的位置
（2）用栈顶指针来存储每个数据元素的下标，用来标记位置

int top；//每插入一个元素，top++；每删除一个元素，top--

（3）在栈中，同样有增删改查，不过增加元素称为压栈，删除元素称为出栈
（4）存储结构如下（初始化后）

二、设计与实现

1、结构定义

typedef int ElemType;
#define STACK_SIZE 10

typedef struct Stack
{
   
	ElemType data[STACK_SIZE];//data为栈数据空间
	int top;//top为栈顶元素
}Stack, *pStack;

2、初始化

void init