随笔分类 -  数据结构实验

2016年，周三下午。
hash表的建立和查找
摘要：（1）冲突处理方法为：顺次循环后移到下一个位置，寻找空位插入。（2）BKDE 字符串哈希unsigned int hash_BKDE(char *str){/* 初始种子seed 可取31 131 1313 13131 131313 etc.. */unsigned int seed = 131;u 阅读全文
posted @ 2016-06-01 21:55 天气晚来秋 阅读(977) 评论(0) 推荐(0)
最短路径
摘要：Dijkstra算法实现最短路径 问题描述 若用有向网表示某地区的公路交通网，其中顶点表示该地区的一些主要场所，弧表示已有的公交线路，弧上的权表示票价。试设计一个交通咨询系统，指导乘客以最少花费从该地区中的某一场所到达另一场所。基本要求（1） 从文件中读入有向网中顶点的数量和顶点间的票价的矩阵。（2 阅读全文
posted @ 2016-05-18 17:45 天气晚来秋 阅读(388) 评论(0) 推荐(0)
图的遍历
摘要：实验5 图的遍历问题 邻接表实现 1 #include <stdio.h> 2 #define MaxVertexNum 100 3 #define QueueSize 30 4 #include<iostream> 5 using namespace std; 6 typedef enum{ FA 阅读全文
posted @ 2016-05-12 20:28 天气晚来秋 阅读(189) 评论(0) 推荐(0)
约瑟夫环
摘要：1 #include <iostream> 2 #include <stdlib.h> 3 4 using namespace std; 5 6 typedef struct LinkNode{ 7 int data; 8 struct LinkNode* next; 9 }JosephuNode; 阅读全文
posted @ 2016-05-05 10:59 天气晚来秋 阅读(191) 评论(0) 推荐(0)
四则运算表达式
摘要：问题描述四则运算表达式求值，将四则运算表达式用中缀表达式，然后转换为后缀表达式，并计算结果。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<string> 5 #include<sstream> 6 阅读全文
posted @ 2016-05-05 10:55 天气晚来秋 阅读(365) 评论(0) 推荐(0)
优先队列与栈
摘要：问题描述假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID，依次为1，2，3，…，n；并且根据病人的病情严重程度设置Priority值，病越重，Priority的值越小。当医生开始工作时，护士根据病人的Priority值，由小到大依次安排病人看病。试为 阅读全文
posted @ 2016-05-04 22:40 天气晚来秋 阅读(391) 评论(0) 推荐(0)