4.线性表part1

1.线性表（List）：由零个或多个数据元素组成的有限序列。 •这里需要强调几个关键的地方： –首先它是一个序列，也就是说元素之间是有个先来后到的。 –若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 –另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 •如果用数学语言来进行定义，可如下： •若将线性表记为（a1,…,a

>>阅读原文<<