嵌入式学习——数据结构（栈）——day48
1. 判断单向链表是否有环
利用快慢指针判断是否相遇
快指针每走一步，判断是否为空或者是否与慢指针相遇
2. 内核链表
有头的双向循环链表
container_of:
offsetof:
3. 栈
3.1 系统栈
1. 局部变量
2. 函数的形参、返回值
3. 函数调用关系
先进后出 first in last out
后进先出
3.2 数据结构中的栈
1.
只允许从一端进行插入和删除的数据结构称为栈
入口：栈顶
出口：栈底
入栈、压栈
出栈、弹栈
先进后出——
2. 应用
撤回操作
浏览器返回上一层操作
4. 面试选择题
前提：仅限于顺序栈
4.1 满增栈
4.2 满减站
4.3 空增栈：
4.4 空减栈
入栈出栈顺序？？？？？？？？
满、空栈：栈顶所在位置是否存有数据
增、减栈：栈的生长方向
增：栈顶指针向内存高地址移动（0x1000低地址 ——0x2000高地址）
减：栈顶指针向内存低地址移动
5. 链式栈
6.
中缀表达式
前缀表达式
后缀表达式
原文地址：https://blog.csdn.net/qq_47798402/article/details/139793109
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！