数据结构
Markin2333
这个作者很懒,什么都没留下…
展开
-
数据结构查找算法
利用随机函数产生30000个随机整数,进行顺序查找、折半查找,并进行比较。建立二叉排序树,并进行查找代码如下:#include<stdlib.h>#include<stdio.h>#include<conio.h>#define NULL 0#define MAX 100typedef int KeyType;typedef struct...原创 2018-07-25 16:33:57 · 1984 阅读 · 0 评论 -
建立二叉树,层序、先序遍历
要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数;//源代码:#include<stdio.h>#include<stdlib.h>#define MAX 20typedef char TElemType;typedef int Status;typedef...原创 2018-07-25 16:35:44 · 2938 阅读 · 3 评论 -
哈夫曼编码的设计
给定若干权值,建立哈夫曼树,并进行编码,将编码输出。给出一段明文,设计程序将明文经过编码形成密文,再设计程序将密文翻译成明文#include<stdio.h>#include<conio.h>#define MAXVALUE 10000#define MAXLEAF 30#define MAXNODE MAXLEAF*2-1#define MAXBIT 50...原创 2018-07-25 16:38:33 · 2246 阅读 · 0 评论 -
猴王问题
首先用一个数组来存放猴子的编号,从1到m,然后按题目要求,用循环来实现猴子大王的选举#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType; //定义数据元素类型...原创 2018-07-25 16:39:49 · 1247 阅读 · 1 评论 -
迷宫问题
以一个m*m 的方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口的通道,或得出没有通路的结论#include<stdio.h>#include<iostream>#include<stdlib.h>#include<time.h>int main(void){ int m=1; w...原创 2018-07-25 16:40:57 · 436 阅读 · 0 评论 -
排序算法比较
利用随机函数产生随机整数,利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间#include<stdio.h>#define MAX 100void InsertSort(int array[],int n);void ShellSort(int array[],int n,int dd[],int t);vo...原创 2018-07-25 16:42:06 · 363 阅读 · 0 评论