什么是逻辑结构与物理结构？
逻辑结构是指数据对象中数据元素之间的相互关系。分为：
- 集合结构：
- 线性结构：
- 树状结构：
- 图形结构：
-
每个圆圈代表一个数据元素。连线代表元素之间的 逻辑关系，并且这种关系是建立在具体问题之上的。
物理结构是指逻辑结构在计算机内存中的存储形式。
有两种存储形式：
- 顺序存储结构：
数据元素被存放到连续的存储单元中，数据间的逻辑关系和物理关系是一致的。 - 链式存储结构：
数据元素被存放在任意的存储单元中，这组存储单元可以是连续的也可以是不连续的。元素之间的位置通过指针查找。优点是灵活，缺点是太灵活，把控不好容易断。
什么是抽象数据类型？
抽象数据类型（abstract data type）：是指一种数据模型及定义在该模型之上的一组操作。有数据，有数据之间的关系，有对数据的操作三部分。
什么是算法？
算法是解决特定问题求解步骤的描述，在计算机中是一条一条的指令有序序列，并且每条指令标示一个或多个操作。
算法有五个特性：输入，输出，有穷性，确定性，可行性。