嵌入式复习（一）栈结构

系统栈：由系统维护管理，每个进程拥有唯一的一个系统，用户可以通过系统去使用这个栈
1.C语言，局部变量，形参变量，返回值 - > 栈，由系统维护和管理
2.栈不只是一块内存，还有一块固定的使用规律
3.形参变量在（系统）栈区先分配内存，局部变量后分配
4.形参变量先定义高地址，局部变量先定义低地址
5.系统栈是一个复合栈

入栈：数据通过栈顶sp存储到栈内存空间
出栈：通过栈顶sp存储在栈内存空间的数据拿出来

栈是一种数据结构，可以用于管理和处理众多的数据
逻辑结构成一对一的线性结构（顺序表/链表）

物理结构：可以连续/不连续

顺序栈：用顺序表实现的栈结构
链栈 ：用链表实现的栈结构

栈的sp：stack point 栈的栈顶指针变量

sp:栈顶指针，是栈结构的出入口
bt:栈底指针，表示栈底部的边界，一般不动

栈结构
特点：
解决线性问题
先进后出
后进先出

根据sp入栈的高底地址偏移方向：
递增堆栈
递减堆栈

空栈：sp（栈顶）偏移稳定之后指向的地址永远是空的 -->先存再移
满栈：sp（栈顶）偏移稳定之后指向的地址为栈顶数据的地址 -->先移再存

栈类型：
空递增堆栈
空递减对战
满递增堆栈
满递减堆栈

用户栈：
系统栈唯一，用户栈可以很多

---

结构描述：
typedef struct node
{
int data;
struct node *next;
}node,*pnode;//*pnode是结构体指针类型

typedef struct stack
{
*top;
*bot;
} stack;

常用方法：尾插法