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

数据结构基础算法

该专栏将李春葆的数据结构教程第四版教材中基本算法的通过C++实现并置于其中,以供大家参考学习。 正在学习的同学可同时使用该专栏以及对应书籍——《数据结构教程》第四版-李春葆

关注
0 已关注
20篇博文
  • 顺序表的实现C++封装

    数据结构内容中,用C++封装顺序表的实现

    2015-10-03 10:35
    919
  • 分治法实现棋盘覆盖C++

    #include using namespace std; const int size = 8; static int tile = 1; static int board[size][size] ...

    2017-06-05 20:59
    143
  • 单链表的实现C++封装

    数据结构之单链表,C语言给出算法,C++封装

    2015-10-03 11:32
    472
  • 双链表的实现C++封装

    双链表的实现,C++封装

    2015-10-03 12:22
    316
  • 单向循环链表的实现C++封装

    单项循环链表的实现,C++封装。

    2015-10-03 13:33
    362
  • 顺序串的实现C++封装

    顺序串的实现C++封装,C语言算法说明

    2015-10-11 19:24
    357
  • 链串的实现C++封装

    链式串的实现C++封装,先给出相关算法,最后给出完整C++封装代码并给出测试结果

    2015-10-11 20:05
    262
  • 二叉树的实现(递归遍历和非递归遍历)C++

    二叉树的操作,使用栈构建一棵二叉树,然后求树高,递归先序遍历,中序遍历,后序遍历,访问左节点,访问右节点,非递归先序遍历输出,非递归中序遍历输出,非递归后序遍历输出。

    2015-11-06 00:32
    2022
  • 广义表求长度和深度C++

    C++构建一张广义表,求其长度和深度。

    2015-11-06 00:43
    827
  • 二叉树的基本操作C++

    二叉树实现 1.创建二叉树 2.递归输出二叉树 2.1递归先序输出 2.2递归中序输出 2.3递归后序输出 3.非递归输出 3.1非递归先序输出 3.2非递归中序输出 3...

    2015-11-17 15:19
    1499
  • 十字链表的实现C++

    稀疏矩阵的存储:通过十字链表存储稀疏矩阵,压缩存储空间

    2015-11-17 15:26
    307
  • 稀疏矩阵的实现(三元组存储)C++

    通过三元组存储稀疏矩阵,压缩存储空间,实现存储稀疏矩阵,遍历输出等操作。

    2015-11-17 15:33
    619
  • 求串的第一个最长重复子串的下标和长度

    采用顺序结构存储串,编写一个程序,求串s中出现的第一个最长重复子串的下标和长度。

    2015-11-17 16:02
    418
  • 线索化二叉树C++

    线索化二叉树 1.创建二叉树 2.先序递归遍历输出二叉树 3.线索化二叉树 4.输出线索化二叉树

    2015-11-19 10:15
    550
  • 图(邻接矩阵->邻接表:邻接表->邻接矩阵)

    对于具有n个结点的不带全图G (1.)设计一个将邻接矩阵转换为邻接表的算法; (2.)设计一个将邻接表转换为邻接矩阵的算法; (3.)分析算法的时间复杂度。

    2015-12-03 10:02
    468
  • 哈夫曼树及哈夫曼编码 C++

    用C++实现哈夫曼树以及哈夫曼编码。 代码说明: 1.读取文件中需进行哈夫曼编码的数据信息 2.构造生成单节点二叉树组 -> 森林 3.构造哈夫曼树 4...

    2016-01-02 20:44
    1389
  • 图的存储以及深度优先和广度优先

    图的存储算法以及深度优先和官渡优先的实现。 图的存储与遍历 1.读取文件data中图的信息 2.创建图->临接矩阵 3.输出顶点以及临接矩阵 4.将临接矩阵存储转换为临接表存储 5.输出临接表 6.输...

    2016-01-02 20:51
    242
  • 狄克斯特拉算法求解村庄问题

    采用控制台下应用程序的形式实现狄克斯特拉算法,求解村庄间最短路径的问题。 给定n个村庄之间的交通图。若村庄i和j之间有路可通,则i和j用边连接,边上的权值Wij表示这条道路的长度。现打算在这n个村庄中...

    2016-01-02 20:59
    563
  • 内排序之快排算法的实现C++

    内排序之快速排序算法是实现。 某个二维数组存放了一系列的字符串,试利用排序的一些算法(如插入、冒泡、快速排序等)对这些字符串按照字典顺序进行排序。 例如:二维数组的字符串如下: char s[][2...

    2016-01-02 21:15
    342
  • 数据结构之九大排序算法C++

    九大排序算法的实现,使用C++封装

    2016-01-17 18:16
    1245

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