数据结构数据:对客观事物的符号表示,在计算机科学中是指所有能被输入到计算机中并被计算机程序所处理的符号的总称。
数据元素:数据的基本单位
数据对象:性质相同的数据元素的集合
一,数据结构的逻辑关系:
1,集合(元素与元素之间没有任何关系,同属于一个集合)
2,线性关系(元素与元素一一对应的关系)
3,树(一个元素对应多个元素)
4,网络(多个元素对应多个元素)
二,数据结构的物理关系(存储关系)
1,顺式关系
2,链式关系
三,数据结构的运算关系:增加,删除,改变,查询等。
抽象数据类型(ADT):指一个数学模型以及定义在该模型上的一组操作。
可用三元组表示:(D,S,P) D是数据对象,S是D上的关系集,P是对D的基本操作集
定义格式:
ADT抽象数据类型名{
数据对象:<定义>
数据关系:<定义>
基本操作:<定义>
{
基本操作名(参数表)
初始条件<描述>
操作结果<描述> }
}抽象数据名类型
网友评论