博客专栏  >  综合   >  数据结构入门

数据结构入门

介绍实现堆,队列,站,二叉树,图,字典树等

关注
5 已关注
7篇博文
  • 递归实现输出n个整数的全排列和所有子集

    下面是用c++实现的输出n个整数的全排列# include #include using namespace std; void swap(int &a, int &b) { //交换a和...

    2017-04-22 17:38
    1338
  • 各种排序算法的c++代码实现

    下面是c++实现选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序的代码,能够显示各种排序算法的中间过程。#include #include #include using namespa...

    2017-04-22 17:40
    200
  • 二叉树操作

    本文章主要包括了以下内容: 创建二叉树类。二叉树的存储结构使用链表。 供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 接收键盘录入的二叉树前序序列和中序序列...

    2017-04-22 17:45
    145
  • 堆和搜索树

    本文章主要包括以下内容: 1、 创建最大堆类。最大堆的存储结构使用链表。 2、 提供操作:堆的插入、堆的删除。堆的初始化。Huffman树的构造。二叉搜索树的构造。 3、 接收键盘录入的一...

    2017-04-22 17:47
    115
  • 图的操作

    本文章主要包括一下内容: 1、创建图类。二叉树的存储结构使用邻接矩阵或链表。 2、提供操作:遍历、BFS、DFS 3、对建立好的图,执行上述各操作。 4、输出生成树。#include #in...

    2017-04-22 17:49
    121
  • 堆栈的应用之计算数学表达式

    下面的代码主要实现了以下功能: 输入数学表达式,输出表达式的计算结果。数学表达式由单个数字和运算符“+”、“-”、“”、“/”、“(、“)构成,例如 2 + 3 ( 4 + 5 ) – 6 / 4...

    2017-04-22 17:52
    244
  • 字典树简介、应用以及与哈希表的比较

    题目要求:1、设计并实现N-array trie,包括初始化,查找,插入,删除等。 2、应用trie结构实现文本文档的索引化,首先扫描文本文档,然后利用trie结构记录单词行号,最后在trie上实现查...

    2017-05-04 22:07
    347

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