数据结构
King.W.
这个作者很懒,什么都没留下…
展开
-
堆排序
堆排序基本思想 1. 将待排序的各元素(假设为n个)构建成一个完全二叉树,如果是从小到大排序则构造一个大顶堆,如果是从大到小排序,则构建一个小顶堆。 2. 以大顶堆为例,层级遍历大顶堆,将各元素存储区数组,其中根节点也就是数组的第一个元素为最大值,将其与数组的最后一个元素进行交换,则最大值被放在数组的最后,再将剩下的n-1个元素按照步骤1的方法重新构造大顶堆,取出根节点则为第二大数组,将其添加到原创 2016-04-08 13:14:35 · 344 阅读 · 0 评论 -
线性表(二)之线性表的链式存储结构
#include #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW 0 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType dat原创 2014-10-21 08:55:07 · 567 阅读 · 0 评论 -
线性表(一)之线性表的顺序存储结构
#include #include #include #include #define LIST_INIT_SIZE 10 #define LISTINCREMENT 2 #define OVERFLOW 0 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 typedef int Status; typedef原创 2014-10-21 07:25:03 · 640 阅读 · 0 评论