数据结构实践之前篇

学习越到后面越能发现数据结构的重要性，其实很早就听说“程序=数据结构+算法”但是以往总是会忽视。对数据结构已经有些认识了，因此从现在想学下自己关于对数据结构的总结以及自己的一些见解。

首先来陈列一些基本的概念：

总结数据要被计算机处理，首先必须能够在计算机的内存中，这项任务称为数据表示， 其核心是数据结构；一个实际问题的求解必须满足各项处理要求，这项任务称为数据处理。

• 数据：信息的载体。是能被计算机程序识别和处理的符号集合分为：数值数据和非数值数据
• 数据元素：数据的基本单位。由不可分割的数据项构成（如表中字段中的属性）。
• 数据结构：相互之间存在一定关系的数据元素集合。
• 数据有两种结构：逻辑结构和存储结构。
  
  • 逻辑结构：数据元素之间逻辑关系的整体。
  • 存储结构：（物理结构）处理存储数据元素之外，必须隐式或显示地存储数据元素之间的逻辑关系。

存储结构分为：

• 顺序存储结构：用一组链接的存储单元依次存储元素。数据元素之间的逻辑关系由元素的存储位置来表示——线性表的顺序存储（顺序表）。
• 链式存储结构：用一组任意的存储单元村塾数据元素。数据元素之间的逻辑短息由指针来表示——线性表的练市存储（链表）。

数据类型：是一组值得集合以及定义于这个值集上的一组操作的总称。
抽象：抽出问题本质的特征而忽略非本质的细节。
抽象数据类型（ADT）:是一个数据以及定义在该节后上的一组操作的总称。数据类型是指：高级程序设计语言支持的基本数据类型。儿ADT指的是自定义的数据类型。

算法：是对特定问题求解步骤的一种描述，是指令的有限序列（解决问题的方法）
算法的特性：输入，输出，有穷性，确定性，可行性。
好的算法：正确性，健壮性，简单性，高效性，抽象分级。