线性表定义
由零个或者多个数据元素组成的有限序列。
关键的地方:
— 序列:元素之间是有顺序的。
— 若元素存在多个,第一个没有前驱,最后一个没有后继,其他元素有且只有一个前驱和后继。
— 线性表永远都是有限的。
补充:
数据类型
是指一组性质相同的值的集合及定义在此集合上的一些操作的总称,例如整形、浮点型、字符型。
— 计算机中,内存也不算无限大的,你要计算1+1=2整型数字显然不需要开辟很大的内存空间。
— 如果要计算1.234325346+3.34124312带大量小数的,要开辟很大的空间才放得下。
抽象数据类型
指一个数据类型及定义在该类型上的一组操作。
— 抽象数据类型的定义仅取决于它的一组逻辑特性,而与在计算及内部如何表示和实现无关。
— 抽象数据类型的标准格式:
ADT:抽象数据类型名
DATA:数据元素之间逻辑关系的定义
OPERATION:操作
ENDADT
网友评论