数据结构与算法之逻辑结构与物理结构

什么是逻辑结构与物理结构？
逻辑结构是指数据对象中数据元素之间的相互关系。分为：

• 集合结构：
  
• 线性结构：
• 
• 树状结构：
• 
• 图形结构：
• 
  每个圆圈代表一个数据元素。连线代表元素之间的 逻辑关系，并且这种关系是建立在具体问题之上的。

物理结构是指逻辑结构在计算机内存中的存储形式。
有两种存储形式：

• 顺序存储结构：
  
  数据元素被存放到连续的存储单元中，数据间的逻辑关系和物理关系是一致的。
• 链式存储结构：
  
  数据元素被存放在任意的存储单元中，这组存储单元可以是连续的也可以是不连续的。元素之间的位置通过指针查找。优点是灵活，缺点是太灵活，把控不好容易断。

什么是抽象数据类型？
抽象数据类型（abstract data type）：是指一种数据模型及定义在该模型之上的一组操作。有数据，有数据之间的关系，有对数据的操作三部分。

什么是算法？
算法是解决特定问题求解步骤的描述，在计算机中是一条一条的指令有序序列，并且每条指令标示一个或多个操作。
算法有五个特性：输入，输出，有穷性，确定性，可行性。