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