数据结构
1.概念:存储数字和使用数字的方法
2.数字间的关系
-
2.1 逻辑结构: 描述现实世界里数字之间的关系
集合结构:所有的数据可以被看做是一个整体。(一箱菜里的所有菜)
线性结构:可以用一条线把所有的数据穿起来。(公交线路的所有站点)
树状结构:所有的数字是从一个数字扩展出来的,扩展规则一致。(家谱)
网状结构:任何两个数字之间都可以有直接的联系,不同数字之间的联系无关。(铁路网) -
2.2 物理结构:计算机里记录数字的存储区的之间的关系来描述现实生活中数字之间的关系,把前者称之为物理结构或者物理关系
2.2.1 顺序结构:
1 所有存储区按顺序排列(数组,动态分配内存)。
2 优点,每个存储区都有一个唯一的编号,可以直接根据编号找到存储。(称为随机访问能力)
3 缺点,难以调整存储区的个数。(比如定义数组大小时,给多会浪费)
4 缺点,不适合进行插入和删除操作。(部分存储区的值得不断移动)
2.2.2 链式物理结构