本文主要是介绍嵌入式学习——数据结构(队列)——day49,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1. 队列
1. 先进先出
2. 缓冲区——先进先出的队列
高速设备和低速设备利用缓冲区进行协调匹配
3. 串口数据的通信利用队列进行协调
4. 顺序队列——循环队列(非重点)
5. 链式队列
5.1 创建队列
5.2 入队
5.3 出队
5.4 清空队列
5.5 销毁指针
6. 获取队头
7. 队列和栈的区别——队列应用更广泛
8. 树——一对多(与线性一对一不同)(二叉树的思想是递归)
8.1 深度和(广)度(数的度(广度))
节点的度:该节点后继节点的个数
广度:节点最大的度
8.2 二叉树((广)度为2)
叶子节点:没有后继节点
区分左右子节点
深度
广度
8.3 满二叉树(树都是饱满的)
8.4 完全二叉树(从满二叉树中从左至右、从前置后插入)
1.创建:从左往右
删除从右往左
1. 满二叉树第k层节点个数
节点总个数:
9. 二叉树的遍历
前序遍历二叉树
这篇关于嵌入式学习——数据结构(队列)——day49的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!