数据结构
知行zhe
这个作者很懒,什么都没留下…
展开
-
数据结构---堆栈
简单介绍堆栈(特点:先进后出)的基本运算#include <stdio.h>#include <stdlib.h>#define maxsize 1000typedef struct //顺序栈结构{ int data[maxsize]; int top;}SeqStack;SeqStack *Init_SeqStack()//置空顺序...原创 2018-09-23 16:38:01 · 391 阅读 · 0 评论 -
实现Dijkstra算法--最短路径
实现Dijkstra算法。 输入:6 \\图中顶点个数0123458 \\图中边的个数,有向边方式输入0 2 100 4 300 5 1001 2 52 3 503 5 104 3 204 5 60 输出:1000:0 \\1000代表无穷大10:2<-050:3<-4<-030...原创 2018-12-21 08:26:00 · 228 阅读 · 0 评论 -
最小生成树
采用Prim算法生成输入图的最小生成树。 输入:7 \\图中顶点的个数0 \\代表图的顶点123456 10 \\边的条数0 1 500 2 601 4 401 3 652 3 522 6 453 4 503 5 303 6 424 5 70 \\代表输入边的两个点以及权重 输出:0 1 \\输...原创 2018-12-21 08:25:49 · 154 阅读 · 0 评论 -
哈夫曼树的建立以及哈夫曼编码
通信的电文由字符集中的字母构成,每个字母在电文中会有一个出现的频率。为这些字母设计相应的哈夫曼编码!方法:每次在哈夫曼树构造过程中,两个最小数的选择总是最小的在左,而次小的在右。输入输出样例:1组#1样例输入: abcdefg# //#代表结束符0.310.160.100.080.110.200.04 //代表每个字母的出现频率 样例输出: a:11...原创 2018-12-21 08:25:34 · 2057 阅读 · 0 评论 -
已知一颗二叉树的后序遍历序列和中序遍历序列,写出可以确定这颗二叉树的算法
已知一棵二叉树的后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。输入dabec# //后序序列,其中#代表结束符debac# //中序序列,其中#代表结束符输出ce0db00000a0000 //满二叉树形式输出(就是按照从上到下,从左到右的形式输出一颗满二叉树)输入输出样例:1组#1样例输入: dabec# //后序序列,其中#代表结束符debac# ...原创 2018-12-21 08:25:04 · 8052 阅读 · 0 评论 -
停车场程序--自行输入时间
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#define maxlen 15#define max_stop 2#define max_pave 3#define price 5//每小时收费5元typedef struct{...原创 2018-12-05 21:15:27 · 814 阅读 · 0 评论 -
借助于栈结构将一个单链表逆置
借助于栈结构将一个单链表逆置。输入输出样例:1组#1样例输入: 5 //链表中有几个元素1 2 3 4 5 //链表中的元素分别是什么 样例输出: 5 4 3 2 1 //逆置后输出,利用栈结构 #include <stdio.h>#include <stdlib.h>#define max 100typedef struct no...原创 2018-11-03 19:54:53 · 12114 阅读 · 2 评论 -
设计一个算法判别一个算术表达式的圆括号是否正确配对
设计一个算法判别一个算术表达式的圆括号是否正确配对。 样例输入:(7+8)*10+(样例输出:0 \\不匹配输入:(7+8)*10输出:1 \\匹配 输入输出样例:1组#1样例输入: (7+8)*10+( 样例输出: 0 #include <stdio.h>#include <stdlib.h>#...原创 2018-11-03 19:59:20 · 24698 阅读 · 6 评论 -
链表实现按频度访问
对链表中的数据项进行访问时频度加1,保证频繁访问的结点总靠近表头。输入输出样例:1组#1样例输入: 5 //表中元素个数1 2 3 4 5 //表中元素内容3 //一共locate3次3 //第一次Locate 33 //第二次Locate 34 //第三次Locate 4 样例输出: 1 2 3 4 5 //原表中元素输出3 1 2 4 5 //第一次Loc...原创 2018-11-03 19:55:06 · 931 阅读 · 0 评论 -
迷宫问题--队列实现
利用队列求解迷宫最短路径问题。输入:3 //代表迷宫行数4 //代表迷宫列数0 1 1 0 1 0 0 1 1 0 1 0 //代表迷宫输出: 迷宫路径(用坐标点表示)3 4 2 3 2 2 1 1 输入输出样例:1组#1样例输入: 340 1 1 0 1 0 0 1 1 0 1 0 样例输出: 3 4 2 3 2...原创 2018-11-10 11:09:25 · 2760 阅读 · 0 评论 -
数据结构顺序表元素整体互换和单链表插入练习
线性表用顺序存储,设计一个算法,用尽可能少的辅助存储空间将顺序表中前m个元素与后n个元素进行整体互换,即将线性表(a1,a2,a3,......,am,b1,b1,b3,......,bn) (b1,b2,b3,.......,bn,a1,a2,a3,.......,am)#include <stdio.h>#include <stdlib.h>#def...原创 2018-10-23 16:56:08 · 2282 阅读 · 0 评论 -
将R[n]中的每个字符按照字母字符、数字字符和其他字符的顺序排列。要求,利用原有空间且各类字符顺序也不改变
将R[n]中的每个字符按照字母字符、数字字符和其他字符的顺序排列。要求,利用原有空间且各类字符顺序也不改变。输入输出样例:1组#1样例输入: 7 //n的取值,表示字符数组中包括有多大a b 1 2 c ] d //7个字符元素都是什么 样例输出: a b c d 1 2 ] 解题思路:顺序要求我们利用顺序表移位思想,首先将数字字符移动到首位,再将字母字符移动到首...原创 2018-10-21 09:05:39 · 755 阅读 · 1 评论 -
数据结构单链表合并和取交集练习
已知两个排列递增的单链表A和B,编写算法将它们合并成一个链表C而不改变其排序性#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node*next;}Lnode,*Linklist;Linklist init(){ Lnode *s...原创 2018-10-21 09:04:29 · 1178 阅读 · 0 评论 -
数据结构---线性表
#include <stdio.h>#include <stdlib.h>#define maxsize 100typedef struct //顺序表结构{ int data[maxsize]; int last;}seqlist; seqlist *int_seqlist() //顺序表初始化 { seqlist *L; ...原创 2018-09-22 18:24:13 · 171 阅读 · 0 评论 -
数据结构---线性表的应用实例
将顺序表(a1,a2,a3,...,an)重新排列为以a1为界的两部分:a1前面的值均比a1小,后面的值均比a1大(数据类型均具有可比性,都设为整型)#include <stdio.h>#include <stdlib.h>#define maxsize 100typedef struct //顺序表结构{ int data[maxsize];...原创 2018-09-22 20:07:43 · 9594 阅读 · 0 评论 -
Josephus环问题
问题描述:设编号为1,2,3,4.......,n个人按顺时针方向围坐一圈,约定编号为k(1<<k<<n)的人按顺时针方向从1开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,依次类推直到所有人出列为止,由此产生一个出对编号的序列,试设计算法求出n个人的出列顺序。这里删除操作频繁,我们用单循环链表解决这个问题比较方便,注意当只有一个结点时...原创 2018-11-10 11:08:27 · 2804 阅读 · 2 评论 -
迷宫问题--堆栈实现
#include <stdio.h>#include <stdlib.h>#define maxsize 100#define m 6#define n 8typedef struct{ int x; int y; int d;} datatype;typedef struct{ datatype data[maxsize...原创 2018-11-10 11:09:47 · 492 阅读 · 0 评论 -
哈希查找实现,函数不变,探测序列也不变。
哈希查找实现。函数不变,探测序列也不变。输入:8 \\key的个数22 41 53 46 30 13 1 67输出:0 221 672 413 304 05 536 467 08 139 010 1#include <stdio.h>#include <stdlib.h>#define len 11...原创 2019-04-24 23:41:36 · 251 阅读 · 0 评论