第三章：数据结构之栈和队列
1.1、栈的相关概念
栈（stack）是限定在一端进行插入或删除操作的线性表。
-
栈顶（top）：插入或删除元素的一端。
-
栈底（bottom）：不进行插入或删除元素的一端。
栈的特点
-
后进先出（Last In First Out，LIFO）
栈的定义
S=(a1,a2,a3,...,an)
-
S是栈的名称
-
a1是栈底元素
-
an是栈顶元素
1.2、栈的顺序表示
栈的顺序表示，叫做顺序栈，是指采用一组连续的存储空间依次存放栈中的数据元素。
-
C语言中，采用数组表示栈的顺序结构。
（1）栈的定义
【算法描述】
定义结构体
一个栈顶指针top
一个栈底指针base
当前存储空间大小（元素个数）
#define STACK_INIT_SIZE 100 // 初始化容量
#define S版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/134769.html
