数据结构
关注
分享
扫一扫
头秃少年
改变 慢慢热爱 找到自己 健康 工作 顺利 有钱 撸猫
展开
-
数据结构总结1——线性表——顺序表的实现 by DexterYan
一、基础知识：线性表（基础知识后期加上 T_T）实现代码如下：#include<stdio.h>#include<stdlib.h>#define MAX 200typedef struct stud{ int data[MAX]; int last;//last是位置，不是下标 }SqList;void menu(); int creat(S...原创 2019-05-24 20:49:51 · 205 阅读 · 0 评论 -
数据结构总结16——排序1——排序算法实现（插入、希尔、快排、堆排、归并排序） by DexterYan
一、基础知识二、代码要求/对任意给定的n个数实现直接插入排序、希尔排序、快速排序、堆排序及归并排序（2学时）/三、算法思路分析四、算法反思五、代码实现#include<stdio.h>#define LeftChild(i) (2*(i)+1)//堆排序，定义一个宏，便于取得左孩子下标 /*直接插入排序*/ void InsertionSort(int *pDat...原创 2019-07-03 20:26:50 · 208 阅读 · 0 评论 -
数据结构总结15——图6——关键路径（AOE网关键路径算法） by DexterYan
一、基础知识二、代码要求邻接矩阵、邻接表中任选一种作为图的存储结构，AOE网关键路径算法，实现从AOE网源点到汇点的关键路径（2学时）三、算法思路分析四、算法反思五、代码实现#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100typedef char VertexType;typedef ...原创 2019-07-02 12:16:35 · 1101 阅读 · 0 评论 -
数据结构总结14——图5——单源最短路径 by DexterYan
一、基础知识二、代码要求邻接矩阵、邻接表中任选一种作为图的存储结构，采用迪杰斯特拉（Dijkstra）算法，实现指定的单源点到图中其余各顶点的最短路径（2学时）三、算法思路分析四、算法反思五、代码实现#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100#define INF 32767 ...原创 2019-05-26 16:12:54 · 244 阅读 · 0 评论 -
数据结构总结13——图4——图的最小生成树（普里姆算法） by DexterYan
一、基础知识二、代码要求邻接矩阵、邻接表中任选一种作为图的存储结构，采用普里姆（Prim）算法，、实现按逐个将定点连通的方式来构造最小生成树（2学时）三、算法思路分析基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)...原创 2019-05-26 11:08:32 · 335 阅读 · 0 评论 -
数据结构总结12——图3——图的最小生成树（克鲁斯卡尔算法） by DexterYan
一、基础知识二、代码要求邻接矩阵、邻接表中任选一种作为图的存储结构，采用克鲁斯卡尔（Kruskal）算法，实现按权值递增的次序选择合适的边来构造最小生成树（2学时）三、算法思路分析Kruskal算法思路输入： 图G输出： 图G的最小生成树具体流程：(1)将图G看做一个森林，每个顶点为一棵独立的树(2)将所有的边加入集合S，即一开始S = E(3)从S中拿出一条最短的边(u,v)...原创 2019-05-26 10:56:28 · 517 阅读 · 0 评论 -
数据结构总结11——图2——图的广度优先遍历 by DexterYan
一、基础知识二、代码要求三、代码实现#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100typedef char VertexType;typedef int EdgeType;typedef struct{ VertexType vexs[MaxVertexNum];//顶点表 Ed...原创 2019-05-25 11:43:06 · 179 阅读 · 0 评论 -
数据结构总结10——图——图的深度优先遍历 by DexterYan
一、基础知识二、代码要求邻接矩阵、邻接表中任选一种作为图的存储结构，实现图的深度优先遍历算法（2学时）三、代码实现#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100typedef char VertexType;typedef int EdgeType;/*typedef struct...原创 2019-05-24 21:17:02 · 310 阅读 · 0 评论 -
数据结构总结9——树3——哈夫曼编码的实现 by DexterYan
一、基础知识二、代码要求任意给定一个由26个大写英文字母组成的字符串，能对字符串中所有可能出现的字母进行哈夫曼编码（2学时）三、代码实现#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXBIT 10 //每个字符编码的最大长度 #define MAXVALUE 10...原创 2019-05-24 21:13:45 · 222 阅读 · 0 评论 -
数据结构总结8——树2——二叉树的非递归遍历 by DexterYan
一、基础知识二、代码要求利用二叉链表实现二叉树的存储，利用栈实现二叉树的中序非递归遍历算法，利用队列实现二叉树的层序遍历（2学时）。三、代码实现#include<stdio.h>#include<stdlib.h> #define N 100#define MAXNODE 100 typedef struct node{ char data; str...原创 2019-05-24 21:11:00 · 159 阅读 · 0 评论 -
数据结构总结7——树——二叉树的递归遍历 by DexterYan
一、基础知识二、代码要求5.1二叉树的递归遍历利用二叉链表实现二叉树的存储， 先序递归遍历创建（已知的）二叉树、中序及后序递归遍历输出该二叉树（2学时）三、代码实现#include<stdio.h>#include<stdlib.h> #define N 100typedef struct node{ char data; struct node *...原创 2019-05-24 21:08:31 · 184 阅读 · 0 评论 -
数据结构总结6——队列——杨辉三角的实现 by DexterYan
一、基础知识二、代码实现#include<stdio.h>#include<stdlib.h>#define maxsize 40 struct dd{ int data[maxsize]; int f,r; struct dd*next;} ;struct dd* init();int full(struct dd*q);int empty(st...原创 2019-05-24 21:06:29 · 352 阅读 · 0 评论 -
数据结构总结5——栈2——表达式的求值 by DexterYan
一、基础知识二、代码实现#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 1024typedef char elemtype;typedef struct SequenStack{ elemtype data[MAXSIZE]; int top;}Seq...原创 2019-05-24 21:05:08 · 249 阅读 · 0 评论 -
数据结构总结4——栈——迷宫问题的实现 by DexterYan
一、基础知识二、代码实现#include<stdio.h>#include<stdlib.h>#define SIZE 7#define MAXSIZE 1024/*int Maze[SIZE][SIZE]={ {1,1,1,1,1,1,1}, {1,0,0,1,0,0,1}, {1,0,0,1,0,1,1}, {1,0,0,0,0,0,1}, {1,...原创 2019-05-24 21:02:14 · 311 阅读 · 0 评论 -
数据结构总结3——线性表——链表2之多项式运算 by DexterYan
一、基础知识二、实现代码#include<stdio.h>#include<stdlib.h>typedef struct PolyNode//构造数据类型 { int coef;//系数域 int exp;//指针域 struct PolyNode *next; }*PolyList;void menu(); PolyList createPoly...原创 2019-05-24 20:57:37 · 381 阅读 · 0 评论 -
数据结构总结2——线性表——链表的实现 by DexterYan
一、基础知识二、实现代码#include<stdio.h>#include<stdlib.h>typedef int elemtype;typedef struct node{ elemtype data; struct node *next;}LNode,*LinkList;void menu();LinkList Great_LinkList();...原创 2019-05-24 20:55:19 · 181 阅读 · 0 评论 -
数据结构总结17——查找1——查找算法实现（顺序、折半、二叉排序树、平衡二叉树、哈希表） by DexterYan
一、基础知识二、代码要求三、算法思路分析四、算法反思五、代码实现顺序查找#include<stdio.h>int search(int a[], int y, int x); /*对自定义的函数search进行声明*/int main(void){ int i, x, n, num; /*变量定义*/ int a[100]; printf(...原创 2019-07-03 21:33:30 · 899 阅读 · 0 评论