数据结构概述,抽象数据类型定义,结构体指针复习

NOTE:

逻辑结构(数据之间的关系)分类
划分方式一:线性,非线性
划分方式二:集合,线性,树,图

存储结构(数据与计算机内存的关系)分类

抽象数据类型(ADT):从具体问题抽象出来的数据模型和一组操作
ADT三元组(D,S,P)
D:数据对象
S:D上的关系集
P:对D的基本操作
格式:
ADT 抽象数据类型名{
D
S
P
}ADT 抽象数据类型名
其中,D和S用伪代码描述
基本操作定义格式为:
基本操作名(参数表)(引用参数:以&打头,可返回操作结果)
初始条件
操作结果

posted @ 2021-02-07 15:03  Hmzzz2  阅读(114)  评论(0编辑  收藏  举报