基础知识:
1.数据(Data)，数据元素(DataElement)，数据项(初等项,组合项），数据结构(Data_Structure)的定义
数据:是信息的载体。能被计算机识别，存储和加工。分为数值型数据(整数，浮点数，复数等)和非数值型数据(图片，图像，视频，文字，字符等）
数据元素:是数据的基本单位。别名有：元素，节点，（数据库中的）记录，顶点 等等
数据结构:是指互相之间存在一种或多种关系的数据元素的集合。
注:数据结构是数据元素和建立在数据元素上的操作(关系）的集合，也就是说数据结构包括：数据元素集合和元素上面的关系集合
2.数据结构形式化定义 二元组:
Data_Structure=(D,R)
其中D是数据元素的有限集，R是D上关系的有限集
3.四种基本的数据结构---->(D,R)
1.集合结构：数据元素之间的关系(R)是"属于同一个集合"
2.线性结构:数据元素之间的关系(R)是一对一的关系
3.树形结构:数据元素之间的关系(R)是一对多的关系
4.图形结构:数据元素之间的关系(R)是多对多的关系
4.计算机中的问题
1.计算机中要解决的问题就两种：数值型问题(算术问题)和非数值型问题(逻辑问题)
2.而现代计算机90%的时间都是解决非数值型问题的，所以数据结构诞生了，数据结构就是为了处理非数值型问题诞生的
5.数据结构的层次
1.数据结构包括逻辑结构和物理结构
1_1.逻辑结构就是把问题抽象成一个具体的数据结构和基本操作 （此时只是确定数据元素和关系(此阶段要写出每一个关系内部的控制结构 伪代码表示，为了写代码做准备)，没有写具体实现 只是理论上的)
1_2.物理结构就是数据元素采用何种存储结构：有顺序结构和链式结构 （此时根据逻辑机构定义的元素，基本关系和选择的存储结构，就可以书写操作的具体实现了)
6.应用数据结构解决问题的方法论
1.把实际问题抽象成数学问题
2.选用合适的数据结构
3.设计逻辑结构: 写出基本操作（伪代码，流程图，N-S图表示都可以) 确定问题的逻辑结构
4.选择合适的存储结构,根据逻辑结构写好的基本操作的(伪代码,流程图，或者N-S图)写操作的具体实现
5.测试