
数据结构
文章平均质量分 76
浪中云
个人blog:beyondcc.github.io
展开
-
树的基本操作
树的基本操作 1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树 4.后序遍历二叉树 5.层次遍历二叉树 6.计算树的的高度 7.计算叶子个数 8.非递归遍历二叉树. 源代码如下: #include #include #define ElemType int typedef struct BNode{ ElemType dat原创 2013-01-21 15:55:00 · 708 阅读 · 0 评论 -
常见的排序算法
主要实现了一下算法: 1.插入排序 2.冒泡排序 3.快速排序 4.希尔排序 5.堆排序 代码如下: #include #include void 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 · 489 阅读 · 0 评论 -
图的基本操作
最近复习了下数据结构,把一下比较重要的算法敲了一遍,收获颇多。 图的基本操作: 1.创建一个图 2.显示图的基本信息. 3.显示所有节点的度 4.显示拓扑序列 5.深度优先搜索 6.广度优先搜索 7.用邻接矩阵创建图 8.输出最小生成树 9.输出顶点V到其他顶点的最短路径 10.弗洛伊德最短路径算法 代码如下: #include原创 2013-01-21 15:48:40 · 1571 阅读 · 0 评论