一个初学者对栈的理解

一个初学者对栈的理解

---

16340168

中山大学数据科学与计算机学院

---

一、什么是栈？

这篇文章所言的栈是一种数据结构，不要与栈区混淆。数据结构中的栈是一种线性表，特点是只允许在表头进行数据的插入和删除，也就是数据遵循先进后出的原则，一般把一端称为栈顶（top），另一端称为栈底（base）。

二、栈的基本操作

对栈的基本操作只有两种，一种是入栈（push），一种是出栈（pop）。

1、入栈（push）

即将数据保存在栈顶，操作前先将栈顶（top）指针移向下一个位置，从图里看就是将top箭头上移，之后将数据保存在指针所指位置。

2、出栈（pop）

即将保存在栈顶的数据输出，然后修改栈顶指针使之移向上一个位置，从图里看就是将top箭头下移。

---

三、两种常用的栈

1、顺序栈

使用连续的内存空间模拟栈的空间，一般使用数组来实现&#x