数据结构DAY1

                                   第一章  绪论

知乎版数据结构概念：

正文开始：🐡🐡🐡

1.1数据据结构的研究内容

【例1.1】学生学籍管理系统

操作对象：若干行数据记录

操作算法：查询，插入，修改，删除等

操作对象之间的关系：线性关系

【例1.2】人机对弈问题

操作对象之间的关系：非线性关系：“树”（一对多的关系）

【例1.3】最短路径问题

1.2数据结构的基本概念和术语

1.2.1数据，数据元素，数据项和数据对象

1.2.2数据结构

1.逻辑结构

【1】集合结构

定义：数据元素之间除了“属于同一集合”的关系外，别无其他关系。

【2】线性结构

定义：数据元素之间一一对应。

【3】树结构（非线性结构）

定义：数据元素之间存在一对多的关系

【4】图结构或网状结构（非线性结构）

定义：数据元素之间存在多对多的关系

2.存储结构

（1）顺序存储结构（用数组来实现，有顺序）

借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

（2）链式存储结构（存放是随意的，通过指针地址进行寻找）

（3）索引存储结构：建立索引表，eg.通讯录

（4）散列存储结构

3.逻辑结构和存储结构的关系：

• 存储结构是逻辑关系的映像与元素本身的映像
• 逻辑结构是数据结构的抽象，存储结构是数据结构的实现