数据结构（C语言版）——3、栈

最新推荐文章于 2024-07-13 16:00:03 发布

C++的忠实粉丝

最新推荐文章于 2024-07-13 16:00:03 发布

阅读量122

点赞数

分类专栏：栈文章标签：数据结构栈 stack

本文链接：https://blog.csdn.net/weixin_41600504/article/details/108930685

版权

3 篇文章 0 订阅

订阅专栏

栈

（1）栈的定义

栈也是一种线性表，其特殊性在于栈的基本操作是线性表操作的子集，即栈是操作受限的线性表。
栈（stack）是限定仅在表尾进行插入或删除操作的线性表。其中，对栈而言，表尾端称为栈顶（top），表头端称为栈底（bottom）。不含元素的空表称为空栈。
假设栈 $S = （a_1，a_2，a_3...，a_n）$ ，且元素按照 $a_1,a_2,...,a_n$ 次序进栈，则称 $a_1$ 为栈底元素， $a_n$ 为栈顶元素。
其中，退栈的第一个元素为栈顶元素 $a_n$ 。即栈的修改是按后进先出的原则进行的，因此栈又称为后进先出（last in first out）的线性表（简称LIFO结构）。

（2）栈的分类与实现

具体实现如下链接。

（3）栈的应用

文章参考书籍《数据结构：C语言版/严蔚敏，吴伟民编著.》

关注