Chapter 4. 串 考点 KMP 算法 求 next 数组 计算前后缀公共最大长； 将计算结果右移一位，最左位补 -1 ； 所有位 +1。 求 nextval数组 if ( s[next[j]] == s[j] ) { next[j] = next[next[j]] } next 数
Published on 2024-08-18
Chapter 3. 栈、队列和数组 概念 顺序栈和链式栈都只能顺序存取。 单向队列在队尾（数组尾部 or 链尾）插入，在队头（数组头部 or 链头）弹出。 对稀疏矩阵采用三元组顺序表进行压缩存储，若要完成对三元组顺序表进行转置操作，不能仅将行与列对换 还需要保持非零元素的相对顺序（或某种规律） 考
Published on 2024-08-18
Chapter 2. 线性表 概念 在顺序表中，逻辑上相邻的元素在物理位置上相邻。 广义表的概念 广义表中存储的单个元素称为"原子"，而存储的广义表称为 "子表"。 当广义表不是空表时，称第一个数据（原子或子表）为"表头"，剩下的数据构成的新广义表为"表尾"。 广义表的长度：广义表中所包含的数据元素
Published on 2024-08-18
概念 对数据结构进行结构化定义(D,R)，D 是数据元素的有限集合，R是D上关系的有限集合。 抽象数据类型ADT 描述了数据的逻辑结构和抽象运算，通常用三元组（数据对象，数据关系，基本操作集） 表示，从而构建了一个完整的数据结构。 连续存储设计时，存储单元的地址一定连续。 连续存储设计就代表物理存储
Published on 2024-08-12
