摘要： 1、本章学习到了顺序表和链表的表示以及相关的操作以及各类操作的平均时间复杂度（一般默认为最坏情况的时间复杂度）、以及顺序表和链表的空间性能和时间性能的比较、以及有序表的合并 （一）顺序表（1）特点：逻辑上相邻，物理上也相邻、随机存取的存储结构、存取密度大（为1） （2）各操作的时间复杂度：取值算法： 阅读全文