栈:先进后出
入栈:push 栈顶指针 top 做加操作 离栈底越来越远
出栈:pull 栈底指针 pop 做减操作 离栈底越来越近 栈顶指针指哪里那个就出栈
顺序栈 :顺序存储
链表栈:链表存储
队列:先进先出
内核队列:消息队列-->高级驱动
入队 队尾指针:管理入队 tail 队尾指针指向哪里就添加哪里的数据
出队 队头指针:管理出队 head 队头指针指向哪里就删除哪里的数据
栈:先进后出
入栈:push 栈顶指针 top 做加操作 离栈底越来越远
出栈:pull 栈底指针 pop 做减操作 离栈底越来越近 栈顶指针指哪里那个就出栈
顺序栈 :顺序存储
链表栈:链表存储
队列:先进先出
内核队列:消息队列-->高级驱动
入队 队尾指针:管理入队 tail 队尾指针指向哪里就添加哪里的数据
出队 队头指针:管理出队 head 队头指针指向哪里就删除哪里的数据