【数据结构】栈的概念与结构
栈的概念与结构
- 一、栈的概念与结构
- 栈的概念：
- 压栈：
- 出栈：
- 二、栈的实现
一、栈的概念与结构
栈的概念：
栈是一种特殊的线性表，跟顺序表类似，本质上都是数组，但是栈只能进行插入和删除，不能在指定位置插入删除，进行插入和删除的一端叫做栈顶，而另一边叫做栈底，我们只从栈顶对栈进行插入和删除，如我们向栈中加入数据“1，2，3，4，5”，那当我们将数据取出时顺序时“5，4，3，2，1”。
压栈：
栈的插入操作叫做入栈 / 压栈 / 进栈，入数据在栈顶
出栈：
栈的删除叫做出栈，出数据在栈顶
二、栈的实现
跟顺序表很像
这是结构体的创建。下面是栈的实现代码。
栈的实现代码
因为和顺序表很类似，而且很简单，我在顺序表哪里也讲过，要是有哪里不懂可以看下面的链接，是有关顺序表的。
顺序表全代码已经讲解