掌握线性表的逻辑结构，线性表的顺序存储结构和链式存储
结构的描述方法；熟练掌握线性表在顺序存储结构和链式存
储结构的结构特点以及相关的查找、插入、删除等基本操作
的实现；并能够从时间和空间复杂性的角度综合比较两种存
储结构的不同特点
掌握栈和队列的结构特性和描述方法，熟练掌握栈和队列的
基本操作的实现，并且能够利用栈和队列解决实际应用问题
掌握串的结构特性以及串的基本操作，掌握针对字符串进行
操作的常用算法和模式匹配算法
掌握多维数组的存储和表示方法，掌握对特殊矩阵进行压缩
存储时的下标变换公式，了解稀疏矩阵的压缩存储表示方法
及适用范围
