数据结构
数据结构包括逻辑结构和存储结构两个层次逻辑结构:集合结构、线性结构、树结构、图结构
存储结构:顺序存储结构、链式存储结构
逻辑结构可以看作是从具体问题抽象出来的数学模型
存储结构是逻辑结构用计算机语言的实现
数据类型分为数据类型和抽象数据类型(ADT)
抽象数据类型的定义格式如下:
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名
其中基本操作的定义格式为:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
页:
[1]