(本文为个人学习数据结构课程和三年磨一剑的<<大话数据结构>>后的笔记,如有侵权,请直接联系我,立即删除)一.线性表(List):零个或多个数据元素的有限序列.若将线性表记为(a1,a2,...,ai-1,ai,ai+1,..,an),则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的前驱元素，ai+1是ai的后继元素。当i=1,2,..,n-1时,ai有且仅有一个直接后继,当i=2,..,n时,ai有且仅有一个直接前驱.线性表的抽象数据类型定义如下:ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,...,an},每个数据元素的类型 Read More
