qq_50675813的博客

标题实验五 基于二叉树的算术表达式求值【实验目的】1.掌握二叉树的二叉链表存储表示和二叉树的遍历等基本算法。2.掌握根据中缀表达式创建表达式树的算法3.掌握基于表达式树的表达式求值算法。【实验内容】问题描述输入一个表达式(表达式中的数均为小于10的正整数),利用二叉树来表示该表达式,创建表达式树,然后利用二叉树的遍历操作求表达式的值。输入要求多组数据,每组数据一行,对应一个算术表达式,每个表达式均以“=”结尾。当表达式只有一个“=”时,输入结束。输出要求每组数据输出1行,为表达式的

实验七 基于 Dijsktra 算法的最短路径求解【实验目的】掌握图的邻接矩阵表示法，掌握采用邻接矩阵表示法创建图的算法。掌握求解最短路径的 Dijsktra 算法。【实验内容】问题描述一张地图包括 n 个城市,假设城市间有 m 条路径(有向图),每条路径的长度已知。给定地图的一个起点城市和终点城市,利用 Dijsktra 算法求出起点到终点之间的最短路径。输入要求多组数据,每组数据有 m+3 行。第一行为两个整数 n 和 m,分别代表城市个数n 和路径条数 m。第二行有 n 个字符

实验四 基于字符串模式匹配算法的病毒感染检测【实验目的】1.掌握字符串的顺序存储表示方法。2.掌握字符串模式匹配BF算法和KMP算法的实现。【实验内容】问题描述医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知它们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为了方便研究,研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符序列,然后检测某种病毒DNA序列是否在患者的DNA序列中出现过。如果出现过,则此人感染

表达式求值（中序）实验二 基于栈的中缀算术表达式求值【实验目的】1.掌握栈的基本操作算法的实现,包括栈初始化、进栈、出栈、取栈顶元素等。2.掌握利用栈实现中缀表达式求值的算法。【实验内容】问题描述输入一个中缀算术表达式,求解表达式的值。运算符包括“+”、“-”、“”、“/”、“(”、“)”、“=”，参加运算的数为 double类型且为正数。(要求:直接使用中缀算术表达式进行计算,不能转换为后缀或前缀表达式再进行计算,只考虑二元运算即可。)输入要求多组数据,每组数据一行,对应一个算术表达

实验六 基于哈夫曼树的数据压缩算法【实验目的】掌握哈夫曼树的构造算法。掌握哈夫曼编码的构造算法。【实验内容】问题描述输入一串字符,根据给定的字符串中字符出现的频率建立相应的哈夫曼树,构造哈夫曼编码表,在此基础上可以对压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。输入要求多组数据,每组数据 1 行,为一个字符串(只考虑 26 个小写字母即可)。当输入字符串为“00”时,输入结束。输出要求每组数据输出 2n+3 行(n 为输入串中字符类别的个数)。第