兔子小姐_-CSDN博客

原创数据结构（C语言）哈夫曼树 11月25日

实验内容：1．设置7个字符a~g的权值，以它们为叶子构造哈夫曼树2. 输出它们的哈夫曼编码。哈夫曼树：#include<stdio.h>#include<stdlib.h>#include"string.h"//哈夫曼树#define MAXLEAF 100 //最多叶子节点数#define MAXVALUE 100 //最大权值typedef struct { int weight;//权值 int parent;//父节点 int lch

2021-11-28 21:51:35 1711

原创数据结构（C语言）二叉树的链式存储与操作 11月18日

实验内容：1．建立二叉树的二叉链表存储结构。2．实现二叉树的先序、中序和后序三种遍历操作（验证性内容）。3. 用函数实现统计二叉树叶子结点个数、深度的功能。4．实现二叉树的层次遍历（借用队列）。#include "stdio.h"#include"stdlib.h"#define MAXNODE 1000//不带头结点的二叉链表typedef int elemtype;typedef struct bitnode { elemtype data; struct bitno

2021-11-28 21:47:58 1444 2

原创数据结构（C语言）队列 11月11日

实验内容：1．建立顺序循环队列，并在顺序循环队列上实现入队、出队基本操作（验证性内容）。2．建立链队列，并在循环链队列上实现入队、出队基本操作（设计性内容）。顺序循环队列：//顺序循环队列（少用一个存储空间）#include"stdio.h"#include"stdlib.h"#define INITSIZE 5#define INCREMENT 20typedef int elemtype;typedef struct { elemtype* base; int fro

2021-11-28 21:43:49 327

原创数据结构（C语言）栈 11月4日

实验内容：1．建立顺序栈，并在顺序栈上实现入栈和出栈操作（验证性内容）。2．使用栈实现十进制转其他进制问题（应用性设计内容）。3．建立链栈，并在链栈上实现入栈和出栈操作（设计性内容）。顺序栈：#include"stdio.h"#define INITSIZE 100#define INCREMENT 20typedef char ElemType;typedef struct { ElemType* base;//栈底指针，数组首地址 ElemType* top;//栈顶

2021-11-28 21:26:59 501

原创数据结构（C语言）链表 10月28日

实验目的：1．掌握线性表的链式存储结构的表示和实现方法。2．掌握链表基本操作的算法实现。实验内容：1．建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容）。2．建立单循环链表，并在该链表上实现插入、删除和查找操作（设计性内容）。3．计算已知一个单链表中数据域值为一个指定值x的结点个数（应用性设计内容）。单链表：#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct LNo

2021-11-28 21:11:57 1052

原创数据结构（C语言）顺序表 10月21日

#include"stdio.h"#include"stdlib.h"#define INIT_SIZE 5 #define INCREMENT 2typedef int ElemType;typedef struct{ ElemType*elem; int length; int listsize;}Sqlist;//1.初始化 int chushihua(Sqlist *L){ L->elem=(ElemType*)malloc(INIT_SIZE*sizeof(E..

2021-11-25 11:21:33 775

原创 11月23日实验报告

分别定义教师类Teacher 和干部类Cadre,采用多重继承的方式由这两个类派生出新类Teacher_Cadre(教师兼干部类)。

2021-11-23 15:22:54 1328

原创 11月16日实验报告

1.编写一个学生和教师数据输入和显示程序，学生的数据有编号、姓名、班号和成绩，教师数据有编号、姓名、职称和部门。要求将编号、姓名输入和显示设计成一个类person，并作为学生数据操作类student和教师类teacher的基类。#include<iostream>#include<string>using namespace std;class person{//基类，包含编号姓名（数据成员），输入和显示（成员函数） public: person(string

2021-11-16 15:32:52 2905 3

原创 11月9日实验报告

1.创建一个学生类和成绩类，具体信息如下，在main函数中显示出每位同学的学号、姓名、单科成绩信息、总分和平均分信息（显示效果如下图），并将“C++程序设计”的最高分同学信息显示出来//方法一：//总分和平均分写在xuesheng类里 #include<iostream>#include<string>#include<iomanip>using namespace std;class fenshu { public: fenshu(.

2021-11-10 18:30:12 2496 1

原创 11月2日实验报告

1.创建一个对象数组，数组的元素是学生对象，学生的信息包括学号、姓名和成绩(一门课成绩)，求其总人数和平均分。（学生对象不得少于5个）#include<iostream>using namespace std;#include<string>class student { public: student (string xh="",string xm="",double cj=0)//构造函数的三个参数 //构造函数是产生一个对象，数据就会进行更新 //确

2021-11-06 17:46:00 1840

原创 10月26日实验报告

1.创建一个对象数组，数组的元素是学生对象，学生的信息包括学号、姓名和成绩(一门课成绩)，在main函数中将数组元素按学生成绩从小到大的顺序排序并显示出来。（学生对象不得少于5个，显示定义构造函数和析构函数，并在里面加上测试语句）#include<iostream>#include<string>using namespace std;class student{ private: string xuehao; string xingming; double

2021-10-26 15:58:03 1739 2

原创 10月19日实验报告

声明长方体类Box,有长、宽、高三个数据成员，类中有获取及修改长、宽、高的函数，还有计算其周长和面积的函数，要求在类中声明加上无参构造函数（长宽高分别为1，2，3），和带有三个参数的构造函数，然后在main函数中实例化两个对象，要求其中一个对象要动态申请（长宽高分别为3、4、5），另一个采用无参构造函数给的值，并完成长、宽、高，面积及体积的输 #include<iostream> using namespace std; class Box {//类的清单，如果程序复杂一般把它

2021-10-26 14:31:58 2778

原创 10月12日实验报告

1、用面向对象程序设计的思想，要求新建一个三角形类，在主函数中实例化2个不同的三角形，输出相应信息，并求其面积和周长；（提示：已知三角形的三个边长a,b,c，可以使用海伦公式求三角形的面积s，p=(a+b+c)/2,s=√（p*(p-a)*(p-b)*(p-c)），用到库函数sqrt,注意开始使用#include<cmath>,且数据成员的初始化用构造函数完成，所有的成员函数定义写到类的外面）.#include<iostream>using namespace std;

2021-10-23 10:10:26 1227 5

原创 9月28日实验报告

1、编写一个C++风格的程序，自定义一个函数，要求实现输入两个整数，交换其位置，要求使用引用做函数的形参；#include<iostream>using namespace std;void swap(int &a,int& b)//是参数，用引用来写，引用符号&放到如前面所写的位置都对{ int t; t=a; a=b; b=t;}//引用是别名，引用的是另外一个变量的别名，以上三行代码是操作别名完成交换//实际上是操作实参传过来的变量进行交换

2021-10-23 10:04:45 1504 1

原创 9月12日实验报告

实验题目：c++基础（C++对C的扩充）。实验目的：通过编写C++程序，掌握函数参数的调用规则和重载函数的使用。实验内容及步骤：编写一个C++风格的程序，实现用两个整数相加，两个浮点数相加，三个整数相加，要求用函数重载实现。（函数名字一样，参数个数和类型可以区分）#include<iostream> //预处理命令 using namespace std；//使用名字空间std int add(int x,int y)//定义第一个函数，两个整数相加，函数名都是add,但参

2021-10-23 09:51:07 2598 3

Yutouxn0的博客