DAY1笔记:
程序设计=数据结构+算法
数据结构=逻辑结构(数据对象中数据元素之间的相互关系)+物理结构(数据的逻辑结构在计算机中的存储形式)
四大逻辑结构:
1. 集合结构。同属于一个集合;
2. 线性结构。一对一;
3. 树形结构。层次金字塔结构;
4. 图形结构。交叉,网状;
物理结构:
存储结构形式:顺序存储。存在连续的地址中逻辑关系与物理关系一致;
链式存储。面对时常的变化,顺序结构不科学。比如银行叫号系统就类似一种链式结构。
可以存储在不连续的存储单元。所以需要指针来存放数据元素的地址,通过地址来定位。所以每个存储单元存数据和下一个数据的地址
算法概述——时间效率高和存储小/