线性结构的特点:在数据的非空有限集中

一、存在唯一一个被称为“第一个”的数据元素

二、存在唯一一个被称为“最后一个”的数据元素

三、除第一个之外,集合中每个数据元素均只有一个前驱

四、除最后一个之外,集合中每个数据元素均只有一个后继


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


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


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