摘要：
原创博文，转载请注明出处线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面的概念，因此不要将其混淆。接下来我们学习：第一部分：线性表的顺序表示顺序表最主要的特点是可以进行随机存取，即通过首地址和元素序号可以在O(1)的时间内找到指定的元素。顺序表的存储密度高，每个节点只存储数据元素，但是插入和删除需要移动大量元素。插入、删除、查找的时间复杂度为O(n)综合应用 ： 1、设计一个高效算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O(1). 算法思想：扫描顺序表L的前半部分元素，对于元素L.data[i](0t的第一个元素（最后一个... 阅读全文