数据结构
lingfeng892
这个作者很懒,什么都没留下…
展开
-
排序算法(五):快速排序
初学数据结构 #include typedef int KeyType; struct DataType { KeyType key; }; /*算法*/ void QuickSort(struct DataType a[],int low,int high) //a[] 待排序数组,low 与 high 标记最低位与最高位下标 /*用递归方法对数据元素 a[l原创 2012-05-29 10:45:21 · 340 阅读 · 0 评论 -
排序算法(三):堆排序
下面是我写的程序 这个程序不明白的是:双亲结点与孩子结点交换了数据,如果孩子结点并不是最大堆,也需要把孩子结点调成最大堆的情况,这个程序是怎么做的,我写这个程序时没有专门操作,但却对了,我并不知道是怎么做的 #include typedef int KeyType; struct DataType { KeyType key; }; /*创建最大堆*/ v原创 2012-05-21 22:48:43 · 335 阅读 · 0 评论 -
排序算法(二):直接选择排序
初学数据结构(修改过程) #include typedef int KeyType; struct DataType { KeyType key; }; int SelectSort(struct DataType a[],int n) // n 为数组中的元素个数 { int i,j; int min; /*注意这个 m原创 2012-05-19 10:52:21 · 362 阅读 · 0 评论 -
排序算法(一):直接插入排序
初学数据结构(包括修改过程) /*直接插入排序(从小到大)*/ #include //#include /*开始时下面定义变量时少写了 struct */ //using namespace std; typedef int KeyType; struct DataType { KeyType key; }; void InsertSort(struct DataTyp原创 2012-05-17 16:35:25 · 394 阅读 · 0 评论 -
二叉树的遍历:前序,中序,后序,层序--包括递归和非递归实现
网上看到的摘了下来,包括二叉树的创建和遍历: 原文链接:点击打开链接 /******************************************************************** created: 2005/12/30 created: 30:12:2005 10:39 filename: bintr转载 2012-05-14 13:48:52 · 415 阅读 · 0 评论 -
顺序优先级队列
初学数据结构,一个小程序 SeqPQueue.h typedef struct DataType { ElemType elem; //数据元素 int priority; //优先级 (数值越小,优先级越高) }DataType; typedef struct SeqPQueue { DataType data[maxSize];原创 2012-05-13 11:11:32 · 552 阅读 · 0 评论 -
顺序堆栈
初学数据结构,一个小程序(包括写时修改的过程) SeqStack.h //栈底位置为 0 //也就是在 top 位置没有元素 typedef struct SeqStack { DataType *stack; //定义一个顺序堆栈数组 /* 也许用这个 stack[maxSize] 会更好 (下面就不用动态申请空间了)*/ int to原创 2012-05-13 11:18:10 · 419 阅读 · 0 评论 -
汉诺塔问题
初学数据结构,这个是书上的例子 总移动 2^n - 1次 #include #include int main() { void Towers(int,char,char,char); //前视定义 Towers(4,'A','C','B'); return 0; } void Towers(int n,char fromPeg,ch原创 2012-05-13 14:53:25 · 2381 阅读 · 0 评论 -
顺序循环队列
初学数据结构,一个顺序循环队列的小程序 SeqQueue.h typedef struct SeqQueue { DataType queue[maxSize]; //定义一个队列数组 int front; //队头指示器 int rear; //队尾指示器 int count; //元素个数计数器原创 2012-05-13 11:04:03 · 580 阅读 · 0 评论 -
链式堆栈
初学数据结构,一个小程序(包括修改过程) LinStack.h /*定义结点*/ typedef struct ListNode { DataType data; //定义数据域 struct ListNode *next; //定义指针域 }ListNode; /*定义头结点*/ ListNode *Head()原创 2012-05-13 11:23:40 · 584 阅读 · 0 评论 -
排序算法(四):冒泡排序
初学数据结构 /*排好的元素放在最后*/ #include typedef int KeyType; struct DataType { KeyType key; }; /*算法*/ void BubbleSort(struct DataType a[],int n) // a[] 要排序的数组,n 数组中的元素个数 { int i,j; /* flag 变量用于标记本次交换排原创 2012-05-25 12:08:03 · 302 阅读 · 0 评论