数据结构
文章平均质量分 76
浪中云
个人blog:beyondcc.github.io
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树的基本操作
树的基本操作1.创建二叉树2.先序遍历二叉树3.中序遍历二叉树4.后序遍历二叉树5.层次遍历二叉树6.计算树的的高度7.计算叶子个数8.非递归遍历二叉树.源代码如下:#include#include#define ElemType inttypedef struct BNode{ ElemType dat原创 2013-01-21 15:55:00 · 758 阅读 · 0 评论 -
常见的排序算法
主要实现了一下算法:1.插入排序2.冒泡排序3.快速排序4.希尔排序5.堆排序代码如下:#include#includevoid creat(int a[],int n);void show(int a[],int n);void swap(int *a,int *b);void bubbleSort(int a[],int n);void in原创 2013-01-22 14:53:20 · 518 阅读 · 0 评论 -
图的基本操作
最近复习了下数据结构,把一下比较重要的算法敲了一遍,收获颇多。图的基本操作:1.创建一个图2.显示图的基本信息.3.显示所有节点的度4.显示拓扑序列5.深度优先搜索6.广度优先搜索7.用邻接矩阵创建图8.输出最小生成树9.输出顶点V到其他顶点的最短路径10.弗洛伊德最短路径算法代码如下:#include原创 2013-01-21 15:48:40 · 1606 阅读 · 0 评论
分享