1.1 数据结构研究
a. 如何用计算机解决问题？
![]()
截屏2020-09-25 上午9.42.07.png
截屏2020-09-25 上午9.42.07.png
早期计算机计算主要以数据结构简单，但是计算复杂的领域
截屏2020-09-25 上午9.44.26.png
现代计算机越来越多的进行非数值计算，例如：学生管理系统
截屏2020-09-25 上午9.46.38.png
在现代计算机系统中，我们更多使用增删改查操作来管理数据库
![]()
截屏2020-09-25 上午9.49.07.png
截屏2020-09-25 上午9.49.07.png
计算机文件系统中的树形结构
[图片上传中...([图片上传中...(截屏2020-09-25 上午10.04.35.png-bc1955-1600999478476-0)]
截屏2020-09-25 上午10.02.09.png-3453b9-1600999333044-0)]
我们经常用的地图软件，就是将地图上转化成网状结构，然后寻找节点间最短距离
截屏2020-09-25 上午10.02.48.png
非数值计算的数学模型就是算法和数据结构
截屏2020-09-25 上午10.04.49.png
1.2 数据结构基本概念和术语
截屏2020-09-25 上午10.06.41.png
数据(Data)
截屏2020-09-25 上午10.07.27.png
数据元素(Data Element) 和数据项
![]()
截屏2020-09-25 上午10.10.05.png
截屏2020-09-25 上午10.10.05.png
数据项
截屏2020-09-25 上午10.09.18.png
数据对象(Data Object)
截屏2020-09-25 上午10.10.57.png
数据结构(Data Structure)
[图片上传中...(截屏2020-09-25 上午10.12.41.png-cd3c29-1600999963424-0)]
截屏2020-09-25 上午10.13.00.png
逻辑结构的种类
划分方式1
截屏2020-09-25 上午10.16.39.png
划分方式2
截屏2020-09-25 上午10.17.29.png
存储结构分类
顺序存储结构: 使用内存中连续的存储单元[图片上传中...(截屏2020-09-25 上午10.21.11.png-525b26-1601000474107-0)]
链式存储结构: 在内存中使用指针来存储数据，在存储数据本身还保存指针信息，指明前后关系
截屏2020-09-25 上午10.20.01.png
索引存储结构: 在存储数据的同时，还会建立附加的索引表
截屏2020-09-25 上午10.23.11.png
散列存储结构(hash)： 通过对关键字计算来找到数据存储地址
截屏2020-09-25 上午10.23.53.png
1.3 抽象数据类型的表示和实现
截屏2020-09-25 下午2.10.53.png
1.4 算法和算法分析
截屏2020-09-25 下午2.16.18.png
