数据结构
Hello-Ying
这个作者很懒,什么都没留下…
展开
-
堆(伪码)
typedef struct HNode *Heap; /* 堆的类型定义 */struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capacity; /* 堆的最大容量 */};typedef Heap MaxHeap; /* 最大堆 ...原创 2020-04-07 21:05:53 · 300 阅读 · 0 评论 -
二叉搜索树(伪码)
// 二叉搜索树//二叉搜索树(BST,Binary Search Tree), //也称二叉排序树或二叉查找树 //查找的递归实现Posotion Find(ElementType X,BinTree BST){ if(!BST) return NULL ; //查找失败 if(X > BST->Data)...原创 2020-04-07 20:30:57 · 1190 阅读 · 0 评论 -
单链表的插入操作
//在带头结点的单链表线性表L中第i个位置之前插入元素eStatus ListInsert(LinkList L,int i,ElemType e){ Status flag = OK ; int j=0 ; LinkList p = L,s ; while(p&&j<i-1) //寻找第i个结点 { p = p->next ; j++ ...原创 2018-11-01 14:49:55 · 1024 阅读 · 0 评论 -
排序综合问题(八大排序)
设计程序,利用随机函数产生20000个随机整数(1~1000000),完成下面功能:(1)对这些数分别进行直接插入排序、折半插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、2-路归并排序,并把排序结果保存到文件中。(2)分析上述排序算法的性能(以运行程序所花费的时间为准进行对比),找出较快的排序方法。(3)若排序的整数增加到100000个、100000000个,以上排序结...原创 2018-12-25 15:06:06 · 2942 阅读 · 8 评论 -
最短路径—Dijkstra算法
#include<cstdio>#define MAXV 50#define INF 10000using namespace std ;typedef struct{ int edges[MAXV][MAXV] ; //邻接矩阵的边数组 int n ; //定点数 int e ; //边数}MGraph; int dist[MAXV] ;int...原创 2019-08-02 18:02:03 · 257 阅读 · 0 评论