博客专栏  >  编程语言   >  数据结构与算法

数据结构与算法

主要内容是数据结构为主。 参考资料:《大话数据结构》《数据结构与算法》

关注
2 已关注
21篇博文
  • 数据结构1————栈的概念和运算

    数据结构1—————栈的概念和运算 一. 目录 数据结构1栈的概念和运算 一 目录 二 前言和引入 三 栈的概念 定义 相关概念 特点 栈的ADT定义 栈的存储结构 四 使用栈的顺序...

    2017-09-15 16:02
    610
  • 数据结构2————队的概念和运算

    数据结构2 —————队的概念和运算 一. 目录 数据结构2 队的概念和运算 一 目录 二 队的概念 定义 相关概念 特点 栈的ADT定义 栈的存储结构 图示 三 链队列 结构定义 说明...

    2017-10-02 21:22
    409
  • 数据结构3————队栈的应用1

    数据结构学习笔记3————队栈的应用1一.前言 关于队和栈的概念,可以看我的前两篇博客,在这里我就不贴队和栈的源代码,都是关于核心函数的代码。如果需要看完整代码,或者是运行查看结果,可以参看末尾的gi...

    2017-10-03 14:26
    531
  • 数据结构4————递归解决迷宫问题和马踏棋盘

    数据结构学习笔记4————递归解决迷宫问题和马踏棋盘 1. 迷宫问题的描述在高为H,宽为W的地图中,0代表可以走,1代表障碍物,不重复的走到终点。给定地图和终点求下列问题 * 子问题1 求出最少步数...

    2017-10-03 16:29
    752
  • 数据结构5————栈的应用2-非递归解决迷宫和马踏棋盘问题

    数据结构学习笔记5————非递归解决迷宫和马踏棋盘问题一.前言1. 迷宫问题的描述在高为H,宽为W的地图中,0代表可以走,1代表障碍物,不重复的走到终点。给定地图和终点求下列问题 子问题1 按照右下左...

    2017-10-08 17:27
    982
  • 数据结构6————栈的应用3-后缀表达式

    数据结构笔记6————栈的应用3-后缀表达式 一.前言1. 中缀表达式是什么 是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术...

    2017-10-17 10:43
    409
  • 数据结构7————串-从c语言String库源码来学习

    数据结构学习笔记7————串-从c语言String库源码来学习一.前言 在学习串这一章的时候老师,讲的挺快的。基本只是讲了串的定义,有哪些基本操作。还有串的两种匹配模式。 在学习串的基本操作时,发现好...

    2017-10-19 21:16
    497
  • 数据结构8————串的BF匹配模式和KMP匹配模式

    数据结构学习笔记8————串的BF匹配模式和KMP匹配模式一.前面一些絮絮叨叨的话1.名称解释 子串:串中任意连续字符组成的子序列组成的 主串:包含子串的相应的串 前缀子串:S=a1…ab U=...

    2017-10-22 16:52
    413
  • 数据结构9————马鞍点问题&三元组稀疏矩阵&十字链表稀疏链表的加减法

    数据结构学习笔记9————马鞍点问题&三元组稀疏矩阵&十字链表稀疏链表的加减法 1.马鞍点问题 2.三元组稀疏矩阵的加减法 3.十字链表稀疏矩阵的加减法

    2017-11-10 16:18
    504
  • 数据结构10————树的基本概念和存储

    数据结构学习笔记10————树的基本概念和存储 树的定义 树的相关术语 树的ADT 树的存储

    2017-11-30 16:31
    601
  • 数据结构11————二叉树的定义性质及储存

    数据结构学习笔记11————二叉树的定义性质及储存 内容1.二叉树的定义 2.二叉树的性质 3.二叉树的存储

    2017-12-14 21:12
    404
  • 数据结构12————二叉树的遍历和建立

    数据结构学习笔记12————二叉树的遍历和建立 一.内容1.二叉树遍历的概念 2.二叉树的遍历 使用递归实现 3.二叉树的遍历 使用栈实现 4.二叉树的建立 5.二叉树遍历的应用

    2017-12-17 22:51
    405
  • 数据结构13————二叉树的线索化

    数据结构13————二叉树的线索化 一.内容 1.二叉树的线索化 2.线索二叉树的线索化 3.线索二叉树的简单应用 二.二叉树的线索化 1.二叉树的线索化的原因 当我...

    2017-12-18 22:44
    463
  • 数据结构14————树,森林转化为二叉树(孩子兄弟表示法)

    数据结构14————树,森林转化为二叉树(孩子兄弟表示法) 1.树转换二叉树 2.森林转换为二叉树 3.二叉树转森林和树 4.森林和树的遍历 5.二叉森林树的应用

    2017-12-20 21:32
    1118
  • 数据结构15————哈夫曼树

    数据结构15————哈夫曼树 一.内容 1.哈夫曼树的定义和原理 2.哈夫曼树的建立 3.哈夫曼编码 4.哈夫曼算法的实现

    2017-12-21 22:10
    479
  • 数据结构16————图的定义和基本概念

    数据结构16————图的定义和基本概念 一.内容:1.图的定义 2.各种图的相关概念 3.图的ADT

    2017-12-26 11:30
    486
  • 数据结构17————图的五种存储结构

    数据结构17————图的存储结构 一. 目录 数据结构17图的存储结构 一 目录 二 邻接矩阵 存储形式 图例 数据结构的结构体设计 实现有向图的存储并统计出度和入度 三 邻接表 存...

    2018-01-19 14:14
    336
  • 数据结构18————图的深度优先遍历(DFS)&广度优先遍历(BFS)

    数据结构18————图的深度优先遍历(DFS)&广度优先遍历(BFS) DFS定义 遍历思路 伪代码 对邻接矩阵存储无向图的进行DFS 对邻接表存储的无向图进行DFS

    2018-01-20 12:01
    378
  • 数据结构19————图的最小生成树Prim&Kruskal

    数据结构19————图的最小生成树Prim&Kruskal 一. 目录 数据结构19图的最小生成树PrimKruskal 一 目录 二 最小生成树的概念 最小生成树的概念 最小生成树的应...

    2018-01-21 13:56
    391
  • 数据结构20————图的最短路径Dijkstra算法&Floyd算法

    数据结构20————图的最短路径Dijkstra算法&Floyd算法 一. 目录 数据结构20图的最短路径Dijkstra算法Floyd算法 一 目录 二 最短路径的概念 三 迪杰斯特拉...

    2018-01-22 12:55
    358

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部