AngEI2021-CSDN博客

原创数据结构实验3：二叉树的遍历和线索二叉树

从终端读入n个字符和n个权值，从中间选出两个最小的组成一个新的节点，该新节点为两个小节点的父节点，两个中较小的为左孩子，较大的为右孩子，父节点的权值为两个小节点权值之和，循环操作，直到所有输入的权值都加入，则构成哈夫曼树。利用构建的哈夫曼树创建哈夫曼编码，从最顶端的父节点开始，左孩子为0，右孩子为1，依次向下直到所有叶子节点都被标记，使用字符数组记录每个叶子节点的01编码，得到每个字符的哈夫曼编码。要求：在题目2的基础上增加译码的功能，即利用已建好的哈夫曼树将编码进行译码。或者实现后序线索树和后序遍历。

2024-05-04 16:43:20 373 1

原创数据结构实验2：栈和队列的实现和应用

1.进制转换要求：用顺序栈或链栈实现将一个十进制数N转换为r（r=2,8,16）进制数。2.括号匹配的检验要求：借助顺序栈或链栈判断输入的表达式中括号是否匹配（包括（）、[]、{}），如果不匹配输出原因。3.中缀表达式求值要求：借助顺序栈或链栈实现表达式求值4.后缀表达式求值输入一个中缀表达式，利用栈及运算符间的优先关系将中缀表达式转换为后缀表达式，然后只需要一个操作数栈即可对后缀表达式求值得到结果。5.舞伴问题假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。

2024-04-27 20:01:21 379

原创数据结构实验1：线性表和链表的应用

正确则在顺序表中找到要插入的位置，后面位置的信息都向后移一个单位，然后插入学生的信息，顺序表的长度加一，插入成功，返回1。4.顺序表的删除：使用ListDelete自定义函数，判断要删除的位置是否正确，不正确则返回0，删除失败；正确则在顺序表中找到要删除的位置，后面位置的信息都向前移一个单位，顺序表的长度减一，删除成功，返回1。2.顺序表的按姓名查找：使用Search自定义函数，遍历整个顺序表按姓名查找，判断每个学生的姓名和输入的姓名受否一致，姓名一致则找到，返回在顺序表中的位置。

2024-04-25 22:44:14 531 1

原创 C++实验5：基于流文件输入输出的综合程序设计

3.编写程序，生成一个二进制数据文件，将n~m之间的所有素数写入文件data.dat中。从数据文件中读取二进制数据，并在显示器上以每行10个数的形式显示。2.编写一个程序，读入一个C++语言的源文件，每一行加上行号后保存到另一个后缀为.txt的同名文件中，同时输出到屏幕上。第3题，输出两个数之间的质数，一行10个。第2题，这里直接读的是第1题的源文件。1.运行下列程序，分析结果。

2024-04-24 23:09:50 458

原创 C++实验4：多态与虚函数程序设计

每个怪物都有自己的生命值(hitpoint)、攻击力值(damage)和防御力值(defense)，每种怪物都有各自特有的攻击(attack)方式，产生相应的攻击效果；要求定义一个非虚的成员函数fight，用来描述与另外一个怪物进行战斗的过程，该函数的实现可为Monster类的任意派生类所复用（派生类不需重新定义及实现）。6.设计一个三角形类Triangle,包含三角形三条边长的私有数据成员，另有一个重载运算符“+",以实现求两个三角形对象的面积之和，进一步实现3个或更多的三角形对象相加的面积之和。

2024-04-23 22:48:20 1320

原创 C++实验3：继承程序设计

请根据上面的模型描述，制定合理的设计方案，请完整定义并实现小猫类，其中类的成员至少要有一个成员函数CatchFish，用来体现小猫钓鱼的行为过程。2.设计一个圆类Circle和一个桌子类Table，另设计一个圆桌类Roundtable，它是前面两个类的派生类，要求编写测试程序给出输出一个圆桌的高度、面积和颜色等数据。1.设有下面关于点Point类的定义，请在此基础上派生出一个矩形Rectangle类，用以描述矩形的左上角的顶点和右下角的顶点，并能够计算矩形的面积，并给出测试程序。

2024-04-22 20:29:13 936

原创 C++实验2：类与对象

第7题按照要求不能使用字符串相加，采用的方法是将原来的字符串str复制给新的字符串s1，然后new出一个长度为str和传入的字符串s长度之和的新字符串赋给原来的str，最后s1写入str的前面，s写到s1的后面完成原字符串str和传入的字符串s的拼接。设计一个股票(Stock)类，包含股票名称、股票代码、股票的数量、每股的价格、股票的总值等属性，可完成获得股票(用构造函数完成)、增持、卖出股票、更新股票价格、显示所持股票的信息等行为。（2）带两个参数的构造函数，分别传值给圆柱体的半径和高度。

2024-04-20 20:59:44 1567

原创 C++实验1：C++函数程序设计

（1）自定义一个函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其他字符数的个数，使用引用作为形参类型，函数返回类型为void。链表的每个节点为学生信息，包括：学号，姓名，性别，下一个学生信息的指针。3.编写自定义函数找出二维数组（3*4）中元素的最大值与最小值，并返回其最大值与最小值，并在main函数中测试结果。2.从键盘输入n个学生的学号和成绩，计算他们的平均成绩，并列出成绩最好的前t名学生的学号和分数。7.使用函数模板改写第6题，并重载该模板，实现求三个整数的最大值的函数。

2024-04-20 16:45:37 457

原创 C语言程序设计实验2：试卷管理系统

感觉有点小bug，选择、填空准备了10个，但经过添加或删除试题后可能不是10个，可能导致10以后的试题添加不到或者随机到10但题目已经被删除。（1）试题添加：向试题库追加写入一道新的题目，要求题目编号与已存题目的编号不重复；（2）试题删除：通过题目编号进行题目的删除，如果删除成功则提示删除成功，否则提示删除失败；单项选择题包括题目编号、题目、选项A、选项B、选项C、选项D、答案。（5）试题修改：通过题目编号查找对应题目，并修改指定的题目的内容；（6）试题查询：通过题目编号查询指定的题目的所有内容；

2024-04-16 20:37:10 407

原创 C语言程序设计实验1：口算比赛

3）文件名为difficult.txt，分子分母均小于10的分数的加减乘除四则运算，要求操作数和结果均为不可约的情况，即2/6应该花简称1/3,6/3应化简成2。（5）根据选择的难度，从文件中依次读取题目（题目应该是之前老师已出的题目，而不是此刻临时生成）并作答，最终写入新文件，并以当前时间（年月日时分秒）作为新文件名；某小学要进行口算比赛，针对不同年级要出不同类型的题目，现要求编写2个程序，一个是完成题目的随机生成（老师的工作），另一个是你来参加这个比赛（学生的工作）。（3）关闭生成试卷的程序。

2024-04-15 18:12:53 400

qq_64727229的博客