![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
qetuo03
这个作者很懒,什么都没留下…
展开
-
数据结构 基于Dijsktra算法的最短路径求解
数据结构 基于Dijsktra算法的最短路径求解实验目的实验内容实验提示实验目的1.掌握图的邻接矩阵表示法,掌握采用邻接矩阵表示法创建图的算法。2.掌握求解最短路径的Dijsktra 算法。实验内容问题描述一张地图包括n个城市,假设城市间有m条路径(有向图),每条路径的长度已知。给定地图的一个起点城市和终点城市,利用Dijsktra算法求出起点到终点之间的最短路径。输入要求多组数据,每组数据有m+3行。第一行为两个整数n和m,分别代表城市个数n和路径条数m。第二行有n个字符,代表每个城市的名原创 2021-02-22 22:24:31 · 7562 阅读 · 3 评论 -
数据结构 基于哈夫曼树的数据压缩算法
数据结构 基于哈夫曼树的数据压缩算法实验目的实验内容实验目的1.掌握哈夫曼树的构造算法。2.掌握哈夫曼编码的构造算法。实验内容问题描述输入一串字符串,根据给定的字符串中字符出现的频率建立相应的哈夫曼树,构造哈夫曼编码表,在此基础上可以对压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。输入要求多组数据,每组数据1行,为一个字符串(只考虑26个小写字母即可)。当输人字符串为“0”时,输入结束。输出要求每组数据输出2n+3行(n为输入串中字符类别的个数)。第1行原创 2021-02-18 18:39:48 · 11330 阅读 · 6 评论 -
数据结构 基于字符串模式匹配算法的病毒感染检测问题
数据结构 基于字符串模式匹配算法的病毒感染检测问题实验目的实验内容实验提示实验目的1.掌握字符串的顺序存储表示方法。2.掌握字符串模式匹配算法BF算法或KMP算法的实现。实验内容问题描述医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为了方便研究,研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列,然后检测某种病毒DNA序列是否在患者的DNA序列中出现过原创 2021-01-28 02:07:45 · 16125 阅读 · 9 评论 -
数据结构 基于栈的中缀算术表达式求值
数据结构 实验2 基于栈的中缀算术表达式求值实验目的实验内容实验提示实验目的1.掌握栈的基本操作算法的实现,包括栈初始化、进栈、出栈、取栈顶元素等。2.掌握利用栈实现中缀表达式求值的算法。实验内容问题描述输入一个中缀算术表达式,求解表达式的值。运算符包括“+”、“-”、 “*”、“/”、 “(”“)”“=”,参加运算的数为double 类型且为正数。(要求:直接使用中缀算术表达式进行计算,不能转换为后缀或前缀表达式再进行计算,只考虑二元运算即可。)输入要求多组数据,每组数据一行,对应一个算术原创 2021-01-26 15:22:21 · 11221 阅读 · 2 评论 -
数据结构 基于线性表的图书信息管理
数据结构实验1 基于线性表的图书信息管理实验目的实验内容代码1.基于顺序存储结构的图书信息表的创建和输出个人小结实验目的1.掌握线性表的顺序存储表示和链式存储表示2.掌握顺序表和链表的基本操作,包括创建、查找、插入和删除等算法3.明确线性表两种不同存储结构的特点及其适用场合,明确它们各自的优缺点实验内容图书信息表包括以下10项常用的基本操作:图书信息表的创建和输出、排序、修改.逆序存者、最贵图书的查找、最爱图书的查找、最佳位置图书的查找、新图书的人库、旧图书的出库、图书去重。实验要求分别利用顺序原创 2020-07-16 18:13:28 · 10966 阅读 · 0 评论