本文深入讲解了栈（stack）这一计算机科学中的基本概念，栈是一种特殊的串列形式的抽象数据类型，遵循后进先出（LIFO）原则，主要操作包括推入（push）和弹出（pop）。文章详细解释了栈的运作原理及其在数组和链表中的实现。
栈（英语：stack）又称为栈或堆叠，是计算机科学中一种特殊的串列形式的抽象数据类型，其特殊之处在于只能允许在链表或数组的一端（称为堆栈顶端指针，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。另外栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。
由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。
操作
堆栈数据结构使用两种基本操作：推入（压栈，push）和弹出（弹栈，pop）：
推入：将数据放入堆栈的顶端（数组形式或串列形式），堆栈顶端top指针加一。
弹出：将顶端数据数据输出（回传），堆栈顶端数据减一。
扫一扫
2905
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
