数据结构 有模板来管理数据:增删改查存取
遇到特定类型的数据时可以直接拿模板来管理数据
数据结构在嵌入式开发中的地位
数据结构:
存取:链表 栈(先进后出) 队列(先进后出)
增删改查:树(二叉树查找树)平衡树 红黑树 哈夫曼树
排序:图(顺序调整)哈希表(存取)
链表(动态数据管理) :
与数组(静态分配空间)相比 空间有效利用率更高
链表分为:
带表头和不带表头
单链表
单向循环链表
循环链表
双向循环链表
模板(单链表)
1.定义节点类型(建立一个结构体)
2.定义头指针(局部更安全)
3.初始化链表
4.创建新节点,分配空间并初始化
5.便利节点
阶段任务:在链表学习过程中,我尝试的写了一个通讯录 下一次博客会把完成的通讯录作为博客更新