weixin_38252896的博客

线性表 线性表（list）：由零个或多个数据元素组成的有限序列。 这里需要强调几个关键的地方： - 首先它是一个序列，也就是说元素之间是有个先来后到的。 - 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素有且只有一个前驱和后继。 - 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 - 线性表元素的个数n（n>=0）定义为线性...

总结一下线性表的抽象数据类型定义： ADT 线性表（List） Data 线性表的数据对象集合为{a1，a2，...，an}，每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个 直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。 Operation InitList(*L)：初始化操作...