线性表：是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表【位序从1开始，数组下标从0开始】 线性表的基本操作： InitList(&L)：初始化表，构造一个空的线性表...

顺序表：用顺序存储的方式实现线性表，每个结点中只存放数据元素 顺序表的特点： 随机访问，即可以在O(1)时间内找到第i个元素 存储密度高，每个节点只存储数据元素 拓展容量不方便（即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高） 插入、删除...

顺序表的插入(最好O(1),最坏O(n),平均O(n)) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849//顺序表的插...

顺序表的按位查找(时间复杂度：O(1))GetElem(L,i)：按位查找操作，获取表L中第i个位置的元素的值 静态分配： 123456789101112131415161718192021222324252627282930313233343536...