数据结构与算法 第2章线性表 哈工大课程

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