1.1_数据结构概述

一. 数据结构是什么

一言蔽之: 数据结构= 数据 + 结构

数据结构是一门研究数据及其间关系的学科

1. 数据形态

1. 文字, 字母, 数字, 符号
2. 图形, 图像, 音频, 视频
3. etc.

2. 结构: 数据间关系

二. 逻辑结构和物理结构

一言蔽之: 结构(数据间关系) = 逻辑结构(逻辑关系) + 物理结构(物理关系)

数据结构价值: 理清数据间逻辑关系前提下, 设计既能高效存储数据又能准确表示其间关系最佳物理存储结构

计算机明白这上述两个因素, 才能正常工作

1. 逻辑关系: 人为赋予数据

1. 分类
   • 一对一
   • 一对不/ 多对一
   • 多对多

2. 物理关系: 数据在计算机中实际存储实现

三. 数据结构 VS 算法

一言蔽之: 相辅相成

• 数据结构: 高效且准确存储数据到计算机
• 算法: 高效处理数据, 解决问题

数据结构对应如何存储数据到计算机的问题, 算法对应如何处理数据, 以解决问题

计算机解决问题正确做法

1. 存储数据到计算机
2. 处理数据, 解决问题

四. 数据结构主要学习内容

1. 线性表 + 栈 + 队列

• 解决逻辑关系为 “一对一” 的数据存储问题

2. 树

• 解决逻辑关系为 “一对多/ 一对一” 的数据存储问题

3. 图

• 解决逻辑关系为 “多对多/ 一对多/ 一对一” 的数据存储问题