m0_47652477的博客

串偏向于算法，数组和广义表偏向于理解第四章 串、数组和广义表4.1 串的定义4.2 案例引入4.3 串的类型定义,存储结构及运算4.3.1 **串的类型定义**4.3.2 串的存储结构4.3.3 串的模式匹配算法BF算法**KMP算法**4.4 数组4.4.1 数组的抽象数据类型定义4.4.2 数组的顺序存储**二维数组的存储方法****三维数组存储方式**4.4.3 特殊矩阵的压缩存储**对称矩阵**三角矩阵对角矩阵稀疏矩阵**三元组顺序表****十字链表**4.5 广义表**简介****广义表的性质*

没想到把，我又回来啦第三章 栈和队列3.1 栈和队列的定义和特点3.1.1 栈的定义和特点3.1.2 队列的定义和特点3.2 案例引入3.2.1 进制转换3.2.2 括号匹配校验3.2.3 表达式求值3.2.4 舞伴问题（只有这个是队列问题）3.3 栈的表示和操作的实现3.3.1 顺序栈**顺序栈的表示**顺序栈的初始化判断顺序栈是否为空求栈的长度清空顺序栈销毁顺序栈**顺序栈的入栈(重要)**顺序栈的出栈3.3.2 链栈链栈的初始化链栈是否为空链栈的入栈链栈的出栈获取栈顶元素3.4 栈和递归**递归问题-

文章目录线性表1.1线性表的定义和特点1.2 案例引入1.3 线性表的类型定义1.4 顺序表的表示和实现算法实现1.5 顺序表小结1.6 链表的表示和实现**各结点由两个域组成：**与联试存储有关的术语**单链表、双链表和循环链表**头指针、头节点和首元结点**链表可以有两种形式****如何表示空表？****头结点的好处？**链表的特点1.6.1 带头结点单链表**单链表的存储结构****单链表的定义**1.6.2 单链表的基本操作的实现**单链表的初始化**(带头结点的单链表)**补充算法**1 -判断一

没错又是我，持续更新我的笔记，这门笔记是数据结构与算法文章目录绪论1.1基本概念和术语1.1.1 数据 数据元素 数据项和数据对象1.1.2 数据结构**逻辑结构的种类**四种基本的存储结构1.1.3 数据类型和抽象数据类型1.2 抽象数据类型的表示与实现1.3 算法与算法分析时间复杂度**分析算法时间复杂度的基本方法**算法效率的比较空间复杂度算法效率的比较空间复杂度绪论1.1基本概念和术语1.1.1 数据 数据元素 数据项和数据对象数据是能输入计算机且能被计算机处理的各种符号的集合信