小笼包030-CSDN博客

数据结构复习题第二章：线性表定义、特点顺序表链表线性表应用第三章：栈和队列定义、特点栈顺序栈链栈栈与递归队列循环队列（顺序表示）链队第四章：串、数组和广义表串数组第五章：数和二叉树定义、性质、存储结构遍历二叉树树和森林哈夫曼树第六章：图定义、术语存储结构邻接矩阵邻接表图的遍历深度优先搜索（DFS）广度优先搜索（BFS）图的应用最小生成树最短路径第七章：查找线性表的查找顺序查找折半查找分块查找树表的查找二叉排序树散列表的查找基本概念构造方法处理冲突的方法查找第八章：排序第二章：线性表定义、特点一、定义

2020-07-14 21:45:41 1107

原创西加加：多态练习2（运算符重载）

代码实现：#include <iostream>using namespace std;class Shape{ public: virtual float Area(void) = 0; virtual void SetData(float, float=0) = 0;};class Triangle:public Shape{ float w, h; public: Triangle(float ww=0, float hh=0) { ...

2020-07-10 11:29:39 245

原创西加加：多态练习（运算符重载）

代码实现：#include <iostream>using namespace std;class Matrix{ int *p, rows, cols; public: Matrix(int r=0, int c=0) { rows = r; cols = c; p = new int[r*c]; } ~Matrix() { delete[] p; } Matrix(const Matrix &b)...

2020-07-09 12:57:48 217

原创西加加：分数加减乘除（运算符重载练习）

（好像还有蛮多缺陷的，有些情况没考虑到害(｡･∀･)ﾉﾞ有空再看看8（反正大概思路差不多就酱紫······(●'◡'●)代码实现：#include <iostream>using namespace std;class fens{ int p, s; //分母，分子 public: fens(int _s=0, int _p=1) { int x = gongyue(_s,_p); s = _s/x; p = _p/x; }

2020-07-09 12:43:18 247

原创西加加：类的组合

（题目好像是三个坐标围成的三角形，求每两点间的距离和三角形的周长、面积版本1.0：#include <iostream>#include <cmath>using namespace std;class Point{ double x1, y1; public: Point(double x = 0, double y = 0) { x1 = x; y1 = y; } void SetPoint(double x, doubl.

2020-07-09 12:40:03 467

原创西加加：继承和派生练习2

代码实现：（很白痴的strcat 实在想不出来惹┌( ´_ゝ` )┐#include <iostream>#include <string.h>using namespace std; char *itoa(int n, char *s){ static int i; if(n/10) { s=itoa(n/10,s); } else { i=0; } s[i++]=n%10+'0'; s[i]='\0'; return s;} ..

2020-07-09 12:33:37 221 1

原创西加加：继承和派生练习1

代码实现：#include <iostream>#include <string>using namespace std;class Person{ string Num; string Name; char Sex; string Addr; string Tel; string Email; public: Person(string num, string name, char sex, string addr, string tel, ...

2020-07-09 12:30:00 257

原创西加加：教师学生类

#include <iostream>#include <string>using namespace std;class teacher; class student;class student{ friend class teacher; string name; string specialty; string num; public: student(string name0 = " ", string specialty0 = " ".

2020-07-09 12:26:18 322

原创西加加：7-1 动物世界

补充程序：1、实现Mammal类的方法2、由Mammal类派生出Dog类，在Dog类中增加itsColor成员(COLOR类型)3、Dog类中增加以下方法：constructors: Dog()、Dog(int age)、Dog(int age, int weight)、Dog(int age, COLOR color)、 Dog(int age, int weight, COLOR color)、~Dog()accessors: GetColor()、SetColor()Othe

2020-07-09 12:23:05 1077

原创西加加：6-5 派生类的定义和使用

按要求完成下面的程序：1、定义一个Animal类，包含一个void类型的无参的speak方法，输出“animal language!”。2、定义一个Cat类，公有继承自Animal类，其成员包括：（1）私有string类型的成员m_strName;（2）带参数的构造函数，用指定形参对私有数据成员进行初始化；（3）公有的成员函数print_name，无形参，void类型，功能是输出成员m_strName的值，具体输出格式参见main函数和样例输出。类和函数接口定义：参见题目描述。裁判

2020-07-09 12:21:21 1289

原创西加加：6-4 学生派生类

根据所给的类Student定义其派生类，并利用构造函数进行数据初始化，使程序能按照"样例"的格式进行输出类定义：#include <iostream>#include<string>using namespace std;class Student {public: Student(int n,string nam,char s )

2020-07-09 12:20:14 2136 1

原创西加加：6-3 学生信息输入输出

根据给出的基类，定义派生类，完成学生信息的输入输出（参见输入输出样例）基类定义：#include <iostream>#include <string>using namespace std;class Student{public: void get_value() {cin>>num>>name>>sex;} void display( ) {cout<<"num: "<<num&

2020-07-09 12:18:22 1102

原创西加加：6-1 狗的继承

完成两个类，一个类Animal，表示动物类，有一个成员表示年龄。一个类Dog，继承自Animal，有一个新的数据成员表示颜色，合理设计这两个类，使得测试程序可以运行并得到正确的结果。函数接口定义：按照要求实现类裁判测试程序样例：/* 请在这里填写答案 */int main(){ Animal ani(5); cout<<"age of ani:"<<ani.getAge()<<endl; Dog dog(5,"black"); cout&lt

2020-07-06 09:23:47 1759 1

原创期末考模拟

数据结构在计算机内存中的表示是指数据的存储结构算法的时间复杂度用（算法中所有基本运算的次数）来度量用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：7 设二维数组a[10][20]，每个数组元素占用1个存储单元，若按列优先顺序存放数组元素，a[0][0]的存储地址为200，则a[6][2]的存储地址是多少？ 226 如果一棵二叉树有20个叶结点，则它的度为2的结点数量为：19 图的广度优先搜索，使用了一种辅助数据结构，这种数据结构是队列 8-1哈夫曼编码的存储结构状态.

2020-07-06 09:22:30 518

原创西加加：7-2 用虚函数计算各种图形的面积

定义抽象基类Shape，由它派生出五个派生类：Circle（圆形）、Square（正方形）、Rectangle（长方形）、Trapezoid （梯形）和Triangle （三角形），用虚函数分别计算各种图形的面积，输出它们的面积和。要求用基类指针数组，每一个数组元素指向一个派生类的对象。PI=3.14159f，单精度浮点数计算。输入格式:输入在一行中，给出9个大于0的数，用空格分隔，分别代表圆的半径，正方形的边长，矩形的宽和高，梯形的上底、下底和高，三角形的底和高。输出格式:输出所有图形的

2020-07-04 11:27:07 1385

原创西加加：7-1 马会飞

已知Horse类是Pegasus类的父类，根据以下主函数完善程序内容，以实现规定的输出。不允许改变主函数的内容。int main(){ Horse *p1 = new Horse; //输出：Horse 申请了空间... Horse *p2 = new Pegasus; /* 输出两行： Horse 申请了空间... Pegasus 申请了空间...

2020-07-04 11:26:07 689 1

原创西加加：6-5 停车场收费问题

在停车场收费系统中，收费者会根据车型的不同按不同的单价和计费方式收取不同的停车费，其中：轿车Car：每小时8元，超过30分钟按一小时计算，未超过30分钟不收费客车Bus：每小时10元，30分钟以内按半小时计费，未达1小时但超过30分钟按1小时计算货车Truck：每小时15元，未达1小时的按1小时计算其他未知类型：按默认方法计算，见裁判程序。请补充必要的类和函数定义，使停车场类Parker可收取停入的n辆车的费用。裁判测试程序样例：#include <iostream>

2020-07-04 11:24:40 798

原创西加加：6-4 日期类运算符重载

定义一个日期类Date，包含年、月、日三个数据成员, 友元函数重载自增运算符（++），实现日期的自增。函数接口定义：Date Date::operator++(int)裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream>using namespace std;class Date{private: int year; int month; int day;public: Date();

2020-07-04 11:22:04 1288

原创西加加：6-3 算算你的人民币

6-3算算你的人民币(20分)定义一个RMB类 Money，包含元、角、分三个数据成员，友元函数重载运算符‘+’（加）和 ‘-’（减），实现货币的加减运算函数接口定义：在这里描述函数接口。例如：Money operator+(Money a, Money b);Money operator-(Money a, Money b);裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream> using namespace..

2020-07-04 11:19:44 1092

原创西加加：6-2 时钟模拟

一个Time类，数据成员有时、分、秒。要求模拟秒表，每次走一秒，满60秒进位，秒又从零开始计数。满60分进位，分又从零开始计数。输出时、分和秒的值。（使用重载++运算符实现）时间类定义：class MyTime测试程序样例：/* 请在这里填写答案 */int main(){ MyTime t1,t2(23,59,59),t3; cin>>t3; ++t1; cout<<t1<<endl; ++t2; cout<<t2&l

2020-07-04 11:18:38 610

原创西加加：6-1 虚函数的应用

补充下列代码，使得程序的输出为：A:3A:15B:53155类和函数接口定义：参见裁判测试程序样例中的类和函数接口。裁判测试程序样例：#include <iostream>using namespace std;class CMyClassA { int val;public: CMyClassA(int); void virtual print();};CMyClassA::CMyClassA(int arg) { v

2020-07-04 11:17:15 1289

原创西加加：7-2 计算点到直线的距离一一友元函数的应用

计算点到直线的距离。首先设计一个点类Point,它有2 个私有数据成员x和y,表示点的坐标。另一个类为直线类Line,它有3 个私有数据成员a,b和c，表示直线方程ax+by+c= 0。这两个类中都说明了一个友元函数dist,用于计算一个点到直线的距离。点(x.y)到直线ax+by+c=0的距离d的计算公式如下:语法要点: 友元函数的特点。这是一个编程题模板。请在这里写题目描述。例如：本题目要求读入2个整数A和B，然后输出它们的和。输入格式:输入两行，第一行输入两个整数，表示点坐标x,y的

2020-07-04 11:12:52 2144

原创西加加：7-1 计算全班学生C++课程的总成绩和平均成绩

定义一个类Student，记录学生C++课程的成绩。要求使用静态数据成员或静态成员函数计算全班学生C++课程的总成绩和平均成绩。输入格式:输入5个不超过100的正整数，作为C++成绩。输出格式:在第一行中输出成绩的和，第二行输出平均成绩。输入样例:90 80 70 60 50输出样例:35070代码实现：#include <iostream>using namespace std;class Student{ static int t

2020-07-04 10:36:22 2657

原创西加加：6-1 车与船的重量

定义一boat与car两个类，二者都有weight属性，定义二者的一个友元函数totalweight()，计算二者的重量和。测试程序样例：在这里给出函数被调用进行测试的例子。例如：#include <iostream>using namespace std;/* 请在这里填写答案 */int main(){ int c,b; cin>>c>>b; car c1(c); boat b1(b); cout<<totalw

2020-07-04 10:33:03 316

原创西加加：返回相加临时对象（我也不记得叫啥了

#include <iostream>using namespace std;class Move{ double x; double y; public: Move(double a=0, double b=0) { x = a; y = b; } void showmove() { cout << x << " " << y << endl; } Move add.

2020-07-03 11:37:35 106

原创西加加：课堂练习题——定义一个类来表示银行账户

#include <iostream>#include <string>using namespace std;class Account { string name; //姓名 string numb; //账户号码 unsigned int saving; //存款 public: Account (string name0, string numb0, unsigned int saving0) { name = name0; numb =

2020-07-03 11:34:16 858

原创西加加：第十章作业题7

题目（包括题目描述）：7.为第1题复数类增加构造函数：（1）无参的构造函数，它是缺省构造函数。（2）带参数的构造函数，参数为实部和虚部的初值，参数无缺省值。（3）拷贝构造函数。在主函数中增加测试三个构造函数的语句。源代码（包括类和测试程序）：#include <iostream>using namespace std;class Complex{ double real, image; public: Complex()//缺省构造函数； { real = 4;

2020-07-03 11:24:54 349

原创西加加：第十章作业题4

题目（包括题目描述）：定义一个日期类Date，数据成员有年（year）、月（month）、日（day）。成员函数有：（1）私有成员函数int isleap（）判断year是否是闰年，若是返回1，否则返回0。（2）私有成员函数int check（）判断日期是否合法，若合法返回1，否则返回0。（3）设置年月日值，并检测是否为合法日期。（4）按yyyy/mm/dd格式输出日期，若是闰年，还要输出是否是闰年的信息。在主函数中定义一个日期类对象，任意输入年月日值，然后对所有成员函数进行测试。源代码（包括类和测试

2020-07-03 11:22:37 457

kkkarenn的博客

原创【HTML】

原创数据结构：复习