fanghhh 发表于 2018-3-7 23:13:28

数据结构

数据结构包括逻辑结构和存储结构两个层次
逻辑结构:集合结构、线性结构、树结构、图结构
存储结构:顺序存储结构、链式存储结构

逻辑结构可以看作是从具体问题抽象出来的数学模型
存储结构是逻辑结构用计算机语言的实现

数据类型分为数据类型和抽象数据类型(ADT)

抽象数据类型的定义格式如下:
ADT 抽象数据类型名{
   数据对象:<数据对象的定义>
   数据关系:<数据关系的定义>
   基本操作:<基本操作的定义>
}ADT 抽象数据类型名

其中基本操作的定义格式为:
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
页: [1]
查看完整版本: 数据结构