《算法与数据结构》复习总结要点.docxVIP

第一章绪论 数据结构的定义： 数据的逻辑结构：线性结构（线性表、栈、队列、串）和非线性结构（树、图）； 数据的物理结构：顺序存储、链式存储、索引存储、散列存储； 常用的数据结构的运算：插入、删除、查找、修改、排序； 时间复杂度的计算； 第二章 线性表 1、顺序存储和链式存储的定义，优缺点，及其适用场景； 2、单链表和双向链表的基本操作如何实现，诸如插入、删除等； 带头结点和无头结点的单链表L的判空条件 邻接表是一种结合了顺序存储与链式存储的存储格式，在那些结构中被使用 第三章栈和队列 栈： 1、栈的相关操作：入栈和出栈； 2、给定入栈序列，写出所有可能的出栈序列； 3、共享栈的基本概念和操作； 队列： 1、顺序队列的“假溢出”是怎样产生的？ 2、循环队列：长度的计算；队满的表达式；队空的表达式； 第四章 串 1、串的存储方式 2、朴素匹配算法和KMP算法的核心思想：两种算法比较次数的计算 第五章多维数组和广义表 多维数组： 1、二维数组存储地址的计算（行优先存储和列优先存储） 第一个元素的下标；第一个元素的存储地址；每个元素占几个单元； 2、特殊矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵） 如何进行压缩存储；压缩存储后，（二维数组）和（顺序表）之间的对应关系；也就是说如何通过和算出。 稀疏矩阵的两种存储方式：三元组表、十字链表； 矩阵的快速转置：临时表的构建，每一列的非零元的个数