【数据结构】线性表List基础概念总结（无代码）

一、基本概述 1、概念：零个或多个数据元素的有限序列 2、特点：类型相同、有限性、有序性、 3、在较复杂的线性表中，一个数据元素可以由若干个数据项组成。 二、线性表的抽象数据类型 对于一个线性表，插入数据和删除数据都是必须的操作 线性表的抽象数据类型定义如下： 对于复杂的个性化的操作，其实就是把基本操作组合起来实现的。 三、线性表的顺序存储结构 1、读取存取数据时，不管是哪个位置，时间复杂度都是O

>>阅读原文<<