数据结构与算法
文章平均质量分 89
主要内容是数据结构为主。
参考资料:《大话数据结构》《数据结构与算法》
冰炭不投day
热勇一腔,若向往,我敢往
展开
-
数据结构4————栈的概念和运算
数据结构1—————栈的概念和运算一. 目录数据结构1栈的概念和运算一 目录二 前言和引入三 栈的概念定义相关概念特点栈的ADT定义栈的存储结构四 使用栈的顺序存储结构来实现栈的基本运算结构定义栈的初始化入栈出栈其他五 双栈邻接共享空间简介和引入结构体定义初始化入栈出栈六 链栈简介和引入结构体定义初始化入栈出栈其他原创 2017-09-15 16:02:56 · 2227 阅读 · 0 评论 -
数据结构5————队的概念和运算
数据结构2 —————队的概念和运算一. 目录数据结构2 队的概念和运算一 目录二 队的概念定义相关概念特点栈的ADT定义栈的存储结构图示三 链队列结构定义说明图示初始化入队判断是否为空出队链栈的其他方法四 循环队列结构定义说明图示初始化入队判断是否为空出队循环队列的其他实现方法五 源码二. 队的概原创 2017-10-02 21:22:32 · 1077 阅读 · 0 评论 -
数据结构6————队栈的应用1
数据结构学习笔记3————队栈的应用1一.前言关于队和栈的概念,可以看我的前两篇博客,在这里我就不贴队和栈的源代码,都是关于核心函数的代码。如果需要看完整代码,或者是运行查看结果,可以参看末尾的git链接,里面有源码。原创 2017-10-03 14:26:07 · 1349 阅读 · 0 评论 -
数据结构7————递归解决迷宫问题和马踏棋盘
数据结构学习笔记4————递归解决迷宫问题和马踏棋盘1. 迷宫问题的描述在高为H,宽为W的地图中,0代表可以走,1代表障碍物,不重复的走到终点。给定地图和终点求下列问题 * 子问题1 求出最少步数 * 子问题2 求出最多步数 * 子问题3 输出所有走法2. 马踏棋盘问题的描述将马放在国际象棋8×8棋盘某个方格中,马按走棋规则进行移动,要求每个方格只进入一次,走遍棋盘上全部64个方格。编原创 2017-10-03 16:29:34 · 2230 阅读 · 0 评论 -
数据结构8————栈的应用2-非递归解决迷宫和马踏棋盘问题
数据结构学习笔记5————非递归解决迷宫和马踏棋盘问题一.前言1. 迷宫问题的描述在高为H,宽为W的地图中,0代表可以走,1代表障碍物,不重复的走到终点。给定地图和终点求下列问题子问题1 按照右下左上(优先级)输出一条到达终点路径子问题2 输出所有路径2. 马踏棋盘问题的描述将马放在国际象棋8×8棋盘某个方格中,马按走棋规则进行移动,要求每个方格只进入一次,走遍棋盘上全部64个方格。编制程序,原创 2017-10-08 17:27:43 · 4148 阅读 · 5 评论 -
数据结构9————栈的应用3-后缀表达式
数据结构笔记6————栈的应用3-后缀表达式一.前言1. 中缀表达式是什么 是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。2. 后缀表达式(逆波兰表达式)是什么 后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。原创 2017-10-17 10:43:06 · 872 阅读 · 0 评论 -
数据结构10————串-从c语言String库源码来学习
数据结构学习笔记7————串-从c语言String库源码来学习一.前言在学习串这一章的时候老师,讲的挺快的。基本只是讲了串的定义,有哪些基本操作。还有串的两种匹配模式。在学习串的基本操作时,发现好多操作在c语言的String库里都有提供。所以很好奇,在c语言的String库中,这些基本操作都是如何实现的。所以在网上查了一些资料。在博客的后面就是String库中,串基本操作的实现原创 2017-10-19 21:16:27 · 1451 阅读 · 0 评论 -
数据结构11————串的BF匹配模式和KMP匹配模式
数据结构学习笔记8————串的BF匹配模式和KMP匹配模式一.前面一些絮絮叨叨的话1.名称解释子串:串中任意连续字符组成的子序列组成的 主串:包含子串的相应的串 前缀子串:S=a1…ab U=a1….an 当1<=n< b时,称U为S的前缀子串 后缀子串:S=a1…ab U=an….ab 当1 < n < b时,称U为S的后缀子串 例: S:abaabca S的前缀原创 2017-10-22 16:52:01 · 1485 阅读 · 0 评论 -
数据结构12————马鞍点问题&三元组稀疏矩阵&十字链表稀疏链表的加减法
数据结构学习笔记9————马鞍点问题&三元组稀疏矩阵&十字链表稀疏链表的加减法1.马鞍点问题2.三元组稀疏矩阵的加减法3.十字链表稀疏矩阵的加减法原创 2017-11-10 16:18:28 · 2347 阅读 · 0 评论 -
数据结构13————树的基本概念和存储
数据结构学习笔记10————树的基本概念和存储树的定义 树的相关术语 树的ADT 树的存储原创 2017-11-30 16:31:45 · 1707 阅读 · 0 评论 -
数据结构14————二叉树的定义性质及储存
数据结构学习笔记11————二叉树的定义性质及储存内容1.二叉树的定义 2.二叉树的性质 3.二叉树的存储原创 2017-12-14 21:12:16 · 1256 阅读 · 0 评论 -
数据结构15————二叉树的遍历和建立
数据结构学习笔记12————二叉树的遍历和建立一.内容1.二叉树遍历的概念2.二叉树的遍历 使用递归实现3.二叉树的遍历 使用栈实现4.二叉树的建立5.二叉树遍历的应用原创 2017-12-17 22:51:45 · 1924 阅读 · 0 评论 -
数据结构16————二叉树的线索化
数据结构13————二叉树的线索化一.内容1.二叉树的线索化2.线索二叉树的线索化3.线索二叉树的简单应用二.二叉树的线索化1.二叉树的线索化的原因当我们使用二叉链表实现二叉树,对空间会造成很大的浪费。当我们存储有n个节点的二叉树时,一共有2n个指针域,而二叉树一共有n-1个分支连线。即只有n-1个指针域指向节点,剩下的n+1都存的是空指针NULL。原创 2017-12-18 22:44:33 · 1076 阅读 · 0 评论 -
数据结构17————树,森林转化为二叉树(孩子兄弟表示法)
数据结构14————树,森林转化为二叉树(孩子兄弟表示法)1.树转换二叉树2.森林转换为二叉树3.二叉树转森林和树4.森林和树的遍历5.二叉森林树的应用原创 2017-12-20 21:32:57 · 14786 阅读 · 2 评论 -
数据结构18————哈夫曼树
数据结构15————哈夫曼树一.内容1.哈夫曼树的定义和原理2.哈夫曼树的建立3.哈夫曼编码4.哈夫曼算法的实现原创 2017-12-21 22:10:51 · 4466 阅读 · 2 评论 -
数据结构19————图的定义和基本概念
数据结构16————图的定义和基本概念一.内容:1.图的定义2.各种图的相关概念3.图的ADT原创 2017-12-26 11:30:28 · 3120 阅读 · 0 评论 -
数据结构20————图的五种存储结构
数据结构17————图的存储结构一. 目录数据结构17图的存储结构一 目录二 邻接矩阵存储形式图例数据结构的结构体设计实现有向图的存储并统计出度和入度三 邻接表存储形式图例数据结构的结构体设计实现有向图的存储并统计出度和入四 十字链表存储形式图例数据结构的结构体设计实现有向图的存储并统计出度和入五邻接多重表存储形式图例数据结构的原创 2018-01-19 14:14:24 · 2816 阅读 · 0 评论 -
数据结构21————图的深度优先遍历(DFS)&广度优先遍历(BFS)
数据结构18————图的深度优先遍历(DFS)&广度优先遍历(BFS)DFS定义 遍历思路 伪代码 对邻接矩阵存储无向图的进行DFS 对邻接表存储的无向图进行DFS原创 2018-01-20 12:01:30 · 3868 阅读 · 0 评论 -
数据结构22————图的最小生成树Prim&Kruskal
数据结构19————图的最小生成树Prim&Kruskal一. 目录数据结构19图的最小生成树PrimKruskal一 目录二 最小生成树的概念最小生成树的概念最小生成树的应用最小生成树的性质三 普利姆Prim算法思想演示代码四 克鲁斯卡尔Kruskal算法思想演示代码五 源代码地址六 参考资料二. 最小生成树原创 2018-01-21 13:56:53 · 2060 阅读 · 0 评论 -
数据结构23————图的最短路径Dijkstra算法&Floyd算法
数据结构20————图的最短路径Dijkstra算法&Floyd算法一. 目录数据结构20图的最短路径Dijkstra算法Floyd算法一 目录二 最短路径的概念三 迪杰斯特拉算法定义概览算法思想算法步骤动画演示代码实现四 弗洛伊德算法定义概览算法思想算法过程画片演示代码实现五 源码地址六 参考资料二. 最短路径的概原创 2018-01-22 12:55:49 · 2115 阅读 · 0 评论 -
数据结构24————图的拓扑排序和关键排序
数据结构21————图的拓扑排序和关键排序一. 目录数据结构21图的拓扑排序和关键排序一 目录二 图的拓扑排序算法定义算法思路算法演示算法代码三 图的关键路径算法定义算法思路算法演示算法代码修改后拓扑排序关键路径算法四 源码地址五 参考资料二. 图的拓扑排序1. 算法定义AOV网 在一个表示工程原创 2018-01-24 12:25:12 · 1562 阅读 · 0 评论