数据结构与算法
关注
分享
扫一扫
学习数据结构的笔记记录
xMathematics
以究天人之际，析万物之理。
展开
-
数据结构基础：树的定义和性质
1 知识总览2 树的基本概念3 树形逻辑结构的应用4 结点之间的关系描述5 结点、树的属性描述6 有序树和无序树7 知识回顾8 树的常考性质原创 2022-04-27 14:20:34 · 262 阅读 · 0 评论 -
数据结构基础：KMP算法优化
1 KMP算法优化原创 2022-04-24 21:13:33 · 260 阅读 · 0 评论 -
数据结构基础：KMP算法求next数组
1 求模式串的next数组优先匹配长的字符串2 KMP算法代码3 手算模式串next数组4 知识回顾原创 2022-04-24 20:11:12 · 508 阅读 · 0 评论 -
数据结构基础：KMP算法实现理论
原创 2022-04-24 19:54:44 · 293 阅读 · 0 评论 -
数据结构基础：串的朴素模式匹配算法
1 什么事模式匹配2 使用基本操作实现模式匹配3 朴素模式匹配算法4 另一种实现方式5 朴素模式匹配算法性能分析6 知识回顾原创 2022-04-23 20:18:56 · 328 阅读 · 0 评论 -
数据结构基础：串的存储结构和基本操作实现
1 知识总览2 串的顺序存储3 串的链式存储4 串的基本操作实现5 知识回顾原创 2022-04-22 21:37:23 · 530 阅读 · 0 评论 -
数据结构基础：串的定义和基本操作
1 知识总览2 串的定义3 串VS线性表4 串的基本操作5 串的比较操作6 字符集编码7 知识回顾原创 2022-04-21 22:24:26 · 334 阅读 · 0 评论 -
数据结构基础：特殊矩阵的压缩存储
1 知识总览2 一位数组的存储结构3 二维数组的存储结构4 普通矩阵的存储5 对称矩阵的压缩存储678910原创 2022-04-18 21:36:25 · 289 阅读 · 0 评论 -
数据结构基础：栈在递归中的应用
1 函数调用背后的过程2 栈在递归中的应用3 知识回顾原创 2022-04-18 21:11:55 · 440 阅读 · 0 评论 -
数据结构基础：栈在表达式求值中的应用（中缀、后缀、前缀表达式）
1 知识总览2 前言3 中缀、后缀、前缀表达式4 中缀表达式转后缀表达式5 后缀表达式的计算（手算）6 后缀表达式的计算（机算）7 中缀表达式转前缀表达式8 前缀表达式的计算9 知识回顾...原创 2022-04-17 12:44:28 · 217 阅读 · 0 评论 -
数据结构基础：栈在括号匹配中的应用
1 括号匹配问题2 算法演示3 算法实现4 知识回顾原创 2022-04-17 11:57:52 · 284 阅读 · 0 评论 -
数据结构基础：双端队列
原创 2022-04-16 21:27:45 · 115 阅读 · 0 评论 -
数据结构基础：队列的链式实现
1 总览2 队列的链式实现3 初始化4 入队5 出队6 队列满的条件7 知识回顾原创 2022-04-15 21:31:01 · 159 阅读 · 0 评论 -
数据结构基础：队列的顺序实现
1 总览2 队列的顺序实现3 初始化操作4 入队操作5 循环队列6 循环队列—入队操作7 循环队列—出兑操作8 判断队列是否已满、空9 知识回顾原创 2022-04-15 21:18:36 · 163 阅读 · 0 评论 -
数据结构基础：队列
1 知识总览2 队列的定义3 队列的基本操作4 知识回顾原创 2022-04-15 20:53:27 · 432 阅读 · 0 评论 -
数据结构基础：栈的链式存储实现
1 总览2 回顾头插法建立单链表原创 2022-04-13 19:52:57 · 265 阅读 · 0 评论 -
数据结构基础：栈的顺序存储实现
1 知识总览2 顺序栈的定义3 初始化操作4 进栈操作第一步：栈顶指针top加1第二步：新元素入栈栈满 返回false5 出栈操作第一步：栈顶元素先出栈第二步：栈顶指针减16 读栈顶指针元素7 提高内存利用率：共享栈8 总结...原创 2022-04-13 19:46:34 · 174 阅读 · 0 评论 -
数据结构基础：栈（stack）的基本概念
1 总览以及回顾2 栈的定义3 栈的基本操作3.1 线性表的基本操作3.2 栈的基本操作4 总结原创 2022-04-13 19:23:10 · 137 阅读 · 0 评论 -
数据结构基础：顺序表和链表的比较
原创 2022-04-10 19:12:49 · 261 阅读 · 0 评论 -
数据结构基础：静态链表
静态链表的定义和实现：原创 2022-04-09 22:50:59 · 114 阅读 · 0 评论 -
数据结构与算法：冒泡排序
冒泡排序是一种稳定排序算法，因为排序过程每次都把其中最大的数或者最小的数上移直至顶端，因此叫冒泡排序。排序过程：依次交换相邻的两个数；第一次选出最大的数，第二次选出第二大的数，依次进行，直至n-1个数位置，最后一个数不用排。复杂度：O（n²）代码实现：#include <iostream>using namespace std;void bubbleSort(int a...原创 2019-10-01 13:54:41 · 246 阅读 · 0 评论