数据结构——栈

数据结构——栈

栈的基本概述

1.栈的定义：栈是一个操作受限的线性表，只允许在表的一端进行插入和删除的线性表。
2.栈的特点：先进后出，后进先出
3.栈顶：在表中允许进行插入和删除的一端
4.栈底：在表中固定不动的一端
5.进栈：又称压栈，栈的插入操作
6.出栈：又称弹栈，栈的删除操作

进栈和出栈有几种可能：

栈的顺序存储结构又称为顺序栈，顺序栈通常由一个一维数组和一个记录栈顶元素位置的变量

1.创建顺序栈

#define MAX 最大容量
Create_Ss