数据结构和算法
2020-08-20 本文已影响0人
Rain师兄
1部分
![](https://img.haomeiwen.com/i4513441/6d00bf4dbf8c2c55.png)
![](https://img.haomeiwen.com/i4513441/11f6de51a419a6a7.png)
![](https://img.haomeiwen.com/i4513441/b7c264d92b789653.png)
程序设计 = 数据结构+算法
传统上,我们把数据结构分为逻辑结构和物理结构
![](https://img.haomeiwen.com/i4513441/7e1954b05a4a22f1.png)
逻辑结构分为:
1.集合结构
2.线性结构
3.树形结构
层次关系,类似思维导图的树。
4.图形结构
![](https://img.haomeiwen.com/i4513441/41616aa05d61b766.png)
物理结构
![](https://img.haomeiwen.com/i4513441/37ee112248fb2f42.png)
顺序存储结构是有顺序的
链式存储结构随机但有指针
2部分
![](https://img.haomeiwen.com/i4513441/d31b4e6e43915f6c.png)
算法是解决特定问题求解步骤的描述,在计算机上表示为指令的有限序列,每一条指令表示一个或多个操作
算法的特性:
输出、输入、无穷性、确定性、可行性