本文介绍了栈这一重要的数据结构，它是一种只允许在一端进行插入和删除的线性表，遵循后进先出（LIFO）原则。栈的主要操作包括创建、入栈、判断满栈、遍历、判断空栈、出栈、获取栈顶元素、清空和销毁栈。文中还详细讲解了顺序栈和链式栈的结构体构建，强调了代码实践的重要性。
【栈】只允许在一端进行操作的线性表，允许操作的一端叫栈顶（top）
另一端叫栈底.由于只能在一端进行操作，所以栈的特点是先进后出
（FILO）（LIFO）
栈操作：
1.创建空栈
2.入栈（压栈）
3.判断满栈（顺序结构）
4.判断栈是否存在
5.遍历栈
6.判断空栈
7.出栈（弹栈）
8获取栈顶元素
9.清空栈
10.销毁栈
【顺序栈】顺序存储的栈
栈结构体的构建
struct stack
{
int top;//标识栈顶元素的下标
datatype *data;//指向顺序栈空间首地址的指针
}；
【重点是代码多写多练】
【链式栈】自己写
140
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
