【嵌入式系统设计师】9 数据结构与算法

目录

一 数据结构与算法概念

■算法的重要特性

二 线性表

■线性表

■队列与栈

■广义表

■串

三 数组与矩阵

■数组

四 树与二叉树

■二叉树

■二叉树的遍历

●前序遍历

●中序遍历

●后序遍历

●层次遍历

■堆

五 图

■邻接矩阵表示法

■邻接链表表示法

■图的遍历

六 查找

■顺序查找

■二分查找

■二叉查找树

■二叉平衡树

■哈夫曼树

■B树

■B+树

■哈希查找

---

---

一 数据结构与算法概念

■算法的重要特性

1. 有穷性：执行有穷步之后结束，且每一步都可在有穷时间内完成。
2. 确定性：算法中每一条指令都必须有确切的含义，不能含糊不清。