大话数据结构——第一章：数据结构绪论

数据结构绪论

作者对于数据结构学习的一些建议

1. 泛览
   1. 随便看看，只求对学什么心中有数
2. 摘抄
   1. 无论是思维导图还是逻辑推导，要能够自己在纸上写写自己觉得重要的内容
   2. 抄写是假，思考是真
3. 实践
   1. 将例程自己在电脑上打一遍，找出问题
4. 记忆
   1. 重要部分可以使用flashcard进行记忆
5. 练习
6. 运用

什么是 数据结构

数据结构是对问题 进行解决 提供解决方案

为数据提供存储位置的一种方法

1.0 数据

数据只是一种符号

能够输入到计算机中

能够被计算机处理

1.1数据元素

1.2数据项

1.3数据对象

2.0 结构

所谓结构，也就是事物之间的关系

2.1 逻辑结构

1. 一对一：
   1. 线性结构
2. 一对多：
   1. 集合结构
   2. 树形结构
   3. 图形结构

2.2 物理结构

物理结构能够反映 数据元素之间的逻辑关系

2.2.1 顺序存储结构（排队）

按照一定的逻辑顺序从前至后依次排序

可以理解为在食堂里一群人排队打饭

2.2.2 链表存储结构（叫号）

指针指向一个地址，地址里是任意数据元素的位置

可以理解为在一个银行里，有许多人排队

但是每个人都只需要挂号，并不需要在柜台前面排成一长列，每个人都只需要有一个号码就可以了，并不强调你在哪，重要的是你的排队号码