数据结构学习笔记-----------------线性表

线性结构的特点：在数据的非空有限集中
一、存在唯一一个被称为“第一个”的数据元素
二、存在唯一一个被称为“最后一个”的数据元素
三、除第一个之外，集合中每个数据元素均只有一个前驱
四、除最后一个之外，集合中每个数据元素均只有一个后继

一个线性表是n个数据元素的有限序列

序偶关系：两个固定次序的客体组成一个序偶，它常表达连个客体之间的关系。

非递减有序排列：从小到大，允许中间有相等的情况