数据结构绪论（参考《大话数据结构》

1. 程序设计 = 数据结构 + 算法
2. 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合
   • 数据其实就是符号，而且这些符号必须具备两个前提，即可输入到计算机中和能被计算机程序处理
3. 数据元素：是数据的基本单位。如猪，牛，羊是畜类的数据元素
4. 数据项：是数据不可分割的最小单位
5. 数据对象：是性质相同的数据元素的集合，是数据的一个子集
6. 数据结构(D,S)可分为逻辑结构和物理结构

• 逻辑结构：指数据对象中数据元素之间的相互关系，可分为——集合结构，线性结构，树形结构，图形结构
• 物理结构：也叫存储结构，指数据的逻辑结构在计算机中的存储形式，可分为——顺序存储和链式存储
  7.抽象数据类型(D,S,P)
• 数据类型：一个值的集合和定义在这个值集上的一组操作。按取值不同，数据类型可分为原子类型（整型，实型，字符型等）和结构类型（整型数组等）
• 抽象（指抽取出事物具有的普遍性的本质）数据类型（ADT）：指一个数据模型及定义在该模型上的一组操作，即数据加关系加操作。按值不同，抽象数据类型可分为原子类型，固定聚合类型，可变聚合类型，后两种类型可统称为结构类型