- 博客(3)
- 收藏
- 关注
RSS订阅原创 内部排序 - 直接插入排序
内部排序——直接插入排序一、算法思想 每次将一个待排序的记录按其关键字大小插入前面已排好的子序列，直到全部记录插入完成。二、插入排序算法 采用设置在r[0]“哨兵”的方法,目的减少比较次数。//直接插入排序 void InsertSort(RecordType r[],int length){ int i,j; for(i = 2;i<=length;i++){ r[0] = r[i]; //将待插入数据放入监视哨中 j = i-1; //从待插入数据
2021-08-13 20:16:01
241
原创 图的存储结构——十字链表法
图的存储结构——十字链表法（1）定义结构体#define MaxVertexNum 30typedef int VexLocalType; //结点位序typedef char VertexType; //结点类型typedef int WeighType; //权值类型typedef struct ArcNode { VexLocalType tailVex; //尾结点 VexLocalType headVex; //头结点 struct ArcNode* hLink; //弧头
2021-07-24 10:52:30
354
原创 图的存储结构——邻接表法
图的存储结构——邻接表法一、邻接表 有顶点表和边表构成，顶点表由顶点域（data）和指向第一条邻接边的指针（firstarc）构成，边表（邻接表）结点由邻接点域（adjvex）和指向下一条邻接边的指针域（next）构成。二、代码实现（1）图的邻接表存储结构定义#define MaxVertexNum 30typedef char VertexType;typedef int ArcValue;// 边表 结点typedef struct ArcNode { int adjvex
2021-07-23 19:33:42
3314
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人