Linux嵌入式开发学习 数据结构：day3

【栈】只允许在一端进行操作的线性表，允许操作的一端叫栈顶（top）
另一端叫栈底.由于只能在一端进行操作，所以栈的特点是先进后出
（FILO）（LIFO）
栈操作：
1.创建空栈
2.入栈（压栈）
3.判断满栈（顺序结构）
4.判断栈是否存在
5.遍历栈
6.判断空栈
7.出栈（弹栈）
8获取栈顶元素
9.清空栈
10.销毁栈

【顺序栈】顺序存储的栈
栈结构体的构建
struct stack
{
    int top;//标识栈顶元素的下标
    datatype *data;//指向顺序栈空间首地址的指针
}；

【重点是代码多写多练】
【链式栈】自己写