【数据结构】线性表基本知识与顺序表示

线性表这一章是考研命题的重中之重，408以及各学校自主命题的算法设计题都是基于线性表（顺序表或单链表）的；这类算法实现起来可能比较容易，并且代码量不多，但是却都要求具有最优的性能（时间复杂度和空间复杂度）才能获得满分。因此，应牢固掌握线性表的基础知识与基本操作。     线性表基本知识 线性表是具有相同数据类型的n个数据元素的有限序列，n=0时，线性表是一个空表。 线性表具有逻辑特性：除了第一个元

>>阅读原文<<