目录
第一章 绪论
知乎版数据结构概念:
正文开始:🐡🐡🐡
♦️数据据结构的研究内容
【例1.1】学生学籍管理系统
操作对象:若干行数据记录
操作算法:查询,插入,修改,删除等
操作对象之间的关系:线性关系
【例1.2】人机对弈问题
操作对象之间的关系:非线性关系:“树”(一对多的关系)
【例1.3】最短路径问题
♦️数据结构的基本概念和术语
🐡数据,数据元素,数据项和数据对象
🐡数据结构
🎏逻辑结构
【1】集合结构
定义:数据元素之间除了“属于同一集合”的关系外,别无其他关系。
【2】线性结构
定义:数据元素之间一一对应。
【3】树结构(非线性结构)
定义:数据元素之间存在一对多的关系
【4】图结构或网状结构(非线性结构)
定义:数据元素之间存在多对多的关系
🎏存储结构
(1)顺序存储结构(用数组来实现,有顺序)
借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
(2)链式存储结构(存放是随意的,通过指针地址进行寻找)
(3)索引存储结构:建立索引表,eg.通讯录
(4)散列存储结构
🎏逻辑结构和存储结构的关系:
- 存储结构是逻辑关系的映像与元素本身的映像
- 逻辑结构是数据结构的抽象,存储结构是数据结构的实现