这篇博客是为了对数据结构进行一系列的学习整理,包括线性表,栈和队列,串,数组和广义表,树和二叉树,图,动态储存管理,查找,内部排序,外部排序文件进行部分笔记的记录。
基本概念和术语
数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象:性质相同的数据元素集合,是数据的一个子集。
数据结构:是相互之间存在一种或多重特定关系的数据元素的集合。
数据类型:是用来刻画操作对象的特性》
抽象数据类型:ADT是指一个数学模型以及定义在该模式上的一组操作
ADT的软件模块通常包括定义、表示、实现。
可用三元组表示(D,S,P)D是数据结构,S是D上的关系集,P是对D的基本操作集
ADT 抽象数据类型名{
数据对象:(数据对象的定义)
数据关系:(数据关系的定义)
基本操作:(基本操作定义)
} ADT 抽象数据类型名