引入:有一天朋友几人去游乐场玩。朋友都想玩过山车,买完票才发现人太多了,发现前面已经有很多人在排队了,像一条线一样。类似的像食堂打饭,进入高铁和火车之类的等等。
线性表定义
线性表(List):由零个或多个数据元素组成的有限序列。
关键点:
- 是一个序列,元素之间要有先来后到
- 若元素多个,则只有第一个元素无前驱,最后一个元素无后继,此外所有元素仅有一个前驱和后继
- 有限的,数据元素是有限的
若线性表元素的个数n(n>=0)定义为线性表的长度length,若n=0,则线性表为空表。
抽象数据类型
数据类型:是指一组性质相同的值的集合及定义在此几何上的一些操作的总称
例如:很多编程语言的整形,浮点型等等就是数据类型
数据类型分为两类:
- 原子类型:不可再分解的基本类型,例如:整形,浮点型,字符型等
- 结构类型:由若干个类型组合而成,是可以再分解的,例如整形数组是由若干个整型数据类型组成的
抽象数据类型(Abstract Data Type,ADT)是指一个数学没模型及当以在该模型上的一组操作。
注: