数据结构
文章平均质量分 78
silence1214
这个作者很懒,什么都没留下…
展开
-
快速排序
public class QuickSort { /** * @param args */ public static void main(String[] args) { //10, 26, 8, 76, 42, 17, 25, 99, 78 int[] src = {10, 26, 8, 76, 42, 17, 25, 99, 78}; disp原创 2009-04-20 11:08:00 · 989 阅读 · 0 评论 -
数据结构-栈
#include #include #define LIST_SIZE 100#define LIST_INCREASE_SIZE 10typedef char ElementType;typedef struct { ElementType *base; ElementType *top; int stacksize;}Stack;int原创 2009-09-27 00:29:00 · 695 阅读 · 0 评论 -
堆排序完整代码带详解
1:今天看了堆排序总觉得似懂非懂的,下午自习了解了一下已经独立完成C代码的堆排序,我先描述一下然后放出代码,最终会放出来和数据结构课本上完全一致的代码。2:堆排序时利用堆得性质,也就是二叉树的根节点要么小于两个子节点,那么大于2个子节点。堆排序中是首先建立的根节点大于子节点的堆,也就是说的大堆。3:建立好大堆之后,root点的元素最大,于是把root和最后一个元素调换位置,接着再对前n-1原创 2009-10-06 16:21:00 · 3067 阅读 · 2 评论 -
堆排序完整代码带详解(续)
续上面,上面的一个初始化构建堆和替换之后的构建堆是分开写的。可以仔细看一下,初始化是从i=n/2..n开始到i=1..n开始构建的 而替换后是从i=1..n-1 ,i=1..n-2..构建的只是构建的开始位置和结束位置不一样而已 所以完全可以合成一个函数,只是在构建堆的时候需要多写上一个从i=n/2到i=1的一个循环完成各个字数的构建。 完成代码如下:欢迎拍砖!原创 2009-10-06 16:52:00 · 793 阅读 · 0 评论 -
图和网的数据结构(邻接矩阵标示)
2个文件 一个是头文件包含图(网)的结构定义分别可以创建 图(有、无向)网(有、无向)共4个数据结构,包含创建和查找函数: #include #include #define MAX_SIZE 20 // 图中元素的最大数量 typedef int DataType; // 图中顶点的元素类型typedef int Info; // 矩阵中元素的信息原创 2009-10-04 23:02:00 · 2767 阅读 · 0 评论