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