- 博客(18)
- 收藏
- 关注
RSS订阅原创 双链表 循环链表
双链表double linked list时空权衡——空间换区时间存储结构定义struct DulNode{ int data; DulNode *prior,*next;};prior为前驱指针域，存放改结点的前驱结点地址双链表的操作s=p->data; …将要建立的=将要删除的… delete§;指针没被删，只是删除了空间循环链表循环单链表：将终端结点指针（rear pointer）由空指针改为指向头结点循环双链表：将终端结点的next指针由空指针改为
2020-10-04 17:02:03
97
原创 数据结构——线性表
线性表：n个具有相同类型的数据元素的有限序列长度：线性表中数据元素的个空表：长度等于零的线性表相邻数据元素的序偶关系，a1无前驱，an无后继顺序表用一段地址连续的存储单元，依次存储线性表中的数据元素线性表中元素序号是从1开始的，线性表中第i个元素存储在数组中下标为i-1的位置数组需要分配固定长度的数组空间，数组的长度要大于当前线性表的长度（线性表中可以进行插入操作），数组长度MaxSize>线性表长度length顺序表的实现const int MaxSize=100;class S
2020-09-28 21:48:52
192
原创 JDK配置及eclipse安装总结
jdkhttps://www.oracle.com/downloads/下载Java开发工具包（Java Developer’s Kit）直接安装，选择默认安装路径C:\Program Files\Java\jdk-15打开Windows+R打开cmd【cmd.exe是微软Windows系统的命令行程序（可解释为Commander.exe）】输入javac显示‘javac’不是内部或外部命令，也不是可运行的程序或批处理文件。因为要执行的javac.exe文件在C:\Program Files\Java
2020-09-18 17:27:32
205
原创 数据结构—绪论
哥尼斯七桥问题欧拉回路判定规则（1）奇数桥多于两个，不存在欧拉回路（2）全部都是偶数桥，必构成欧拉回路（3）两个奇数桥可能构成欧拉路算法：求与每个顶点相关联的边数EulerCircuit输入：二维数组mat[4][4]输出：通奇数桥的顶点个数count1.count初始化为零；2.下标i从0~n-1重复执行（1）计算i行元素之和degree；（2）若degree为奇数，则count++；3.返回countint EulerCircuit(int mat[4][4],int n)
2020-09-17 18:43:59
212
1
原创 静态成员
CMyclass是A类的对象静态数据成员的说明和初始化，私有静态数据成员#include<iostream> using namespace std ; class counter { static int num ; // 私有 静态数据成员 public : void setnum ( int i ) { num = i ; } void shownum() { cout << num << '\t' ; } } ..
2020-06-17 12:06:32
326
原创 常成员
类定义中除了一般指定访问权限的成员，还可以定义各种特殊用途的成员。常成员：常数据成员、常成员函数、常对象静态成员：静态数据成员、静态成员函数友元：友元函数、友元类1.常数据成员：在类中定义的不能修改其值的一些数据成员，类似于常变量，虽然是变量，也有自己的地址，但是一经赋初值，便不能再被修改。适用于类中定义一些初始化之后不希望被修改的数据成员。常数据成员表示它在某个对象生存期内是常量， 即在对象生 成时给出常量值，在对象生存期内其值不可改变。而对于整 个类而言，不同的对象其常数据成员的值可以不
2020-06-17 10:58:31
810
原创 this指针
指向对象的指针对象指针:用于存放对象空间起始地址的变量。声明对象指针的一般形式类名 *对象指针名；例如：Box *p;Box a(10,12, 20）;p = &a；通过对象指针访问成员的方法对象指针名->成员名或 (*对象指针名).成员名指向对象数据成员的指针变量定义数据类型名 *指针变量名;例：class Time { public: int hour; int minute; int sec; Time(int,int,in
2020-06-16 16:27:08
116
原创 对象数组和对象指针
对象数组：数组中的每一个元素都是类的对象。声明一个一维对象数组的一般形式类名 数组名[常量表达式]；引用对象数组元素的公有成员数组名[下标].成员名；对象数组的初始化调用构造函数对每个元素初始化如： Box a[3]={Box(10,12,15),Box(15,16,17),Box(16,20,26)};对象数组的使用#include <iostream> using namespace std; class Box{ private: int height;
2020-06-16 14:57:15
118
原创 析构函数
对象生存期结束时，需要做清理工作，比如：释放成员(指针)所占有的存 储空间。析构函数可以完成上述工作。作用：用于完成对象被删除前的一些清理工作。至于完成怎样的清理工 作,由设计者在函数体中实现.对象的生存期结束的时刻，即在删除一个对象前由系统自动调用，然 后再释放此对象所属的空间。设计者希望在最后一次使用对象之后所执行的任何操作都可以放在析构 函数中执行。如果程序中未声明析构函数，编译器将自动产生一个默认的析构函数。规定：是类的公有函数成员，名称由类名前加” ~”构成没有参数，没有返回值
2020-06-16 14:42:33
324
原创 复制构造函数
生成一个对象的副本有2种途径：途径1：建立一个新对象，将一个已有对象数据成员的值取出来 赋给新对象。途径2：使用复制构造函数。复制构造函数是一种特殊的构造函数，用来生成一个对象的副本。复制构造函数的作用：使用一个已经存在的对象初始化一个同类的新对象。复制构造函数的特点：复制构造函数名与类名相同，并且也没有返回值类型（被系统自动调用）。复制构造函数可写在类中，也可以写在类外。复制构造函数要求有一个类类型的引用参数。如果没有显式定义复制构造函数，系统自动生成一个默认形式的复制构造函数..
2020-05-11 23:54:36
202
原创 构造函数
构造函数在声明一个对象后，紧接着要给对象初始化对象初始化实质上就是对所有数据成员赋值如果对象中某个数据成员未赋值，则该数据成员的值不确定，那么该对象的值不完整语法格式<类名>(<参数表>){<函数体>}构造函数的函数名必须与类名相同构造函数没有返回值其功能是将对象中的所有数据成员进行初始化，一般由一系类赋值语句构成由系统在声明对象时自动调用...
2020-04-02 22:45:46
125
原创 公有、私有、保护成员
公有成员外界（类外）能够直接访问该成员，通过“.”运算符一般函数成员被定义为公有成员通过调用公有函数成员实施规定的操作外界与类之间起着接口的作用私有成员外界（类外）不能够直接访问该成员一般数据成员被定义为私有成员使得成员被封装隐藏起来，外界不能随便修改对象中的私有数据成员只有通过类中公有函数对数据进行修改，达到数据的安全性保护成员外界部分区域能够访问改成员某些数据或函数成员...
2020-03-23 16:23:26
300
原创 日期类的设计
日期类的抽象描述公元日期的特征（数据成员）：年份：int year;月份：int month;日：int day;公元日期的功能（函数成员）：设置时间：void init(int y,int m.int d)显示时间：分两种格式显示日期值，年月日，日月年取出年、月、日份的值：int get_year();判断闰年：bool IsLeapYear();日期类的定义class D...
2020-03-19 19:18:16
697
原创 钟表类完整程序
#include <iostream>#include <windows.h>using namespace std;class Clock //定义钟表类{ private: int Hour; //小时属性 int Minute; //分钟属性 int Second; //秒属性 float Price; //价格属性 publi...
2020-03-17 09:08:08
461
原创 类的定义、声明和引用
类的概念什么是实体？客观世界中存在的某个事物是实体，程序中通过对实体抽出若干的特征和功能来抽象的描述实体，特征是实体的静态属性，功能是实体的动态属性。抽象描述学生特征：姓名、学号、性别、年龄、身高功能：学习、跑步、听、说、读、写特征和功能密切相关，不可割裂对象=实体的特征（数据）+实体的功能（函数）什么是类？具有相同特征和功能的对象集合。如：所有红旗轿车→红旗轿车类对象是类...
2020-03-16 21:35:01
477
原创 结构数组小白鼠带帽子
题目描述：N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入：第一行为一个整数N，表示小白鼠的数目。 下面有N行，每行是一只白鼠的信息。第一个为不大于1000的正整数，表示白鼠...
2020-03-11 21:03:11
880
原创 结构体数组应用举例:对候选人得票的统计程序。
题目：设有3个候选人，最终只能有1人当选。今有10个人参加投票，从键盘先后输入这10个人所投的候选人的名字，要求最后输出这3个候选人的得票结果。#include <iostream>struct Person//声明结构体类型Person{ char name[20]; int count;};int main( ){ Person leader[3]={...
2020-03-11 20:04:09
1549
原创 初学结构体
一组数据往往有不同的数据类型，分别要用整型、字符型、字符串型等来记录。为了解决这一问题，构造数据类型“结构体”可以来存储数据。定义结构体级结构体变量定义结构体类型的同时定义变量 struct student //struct是关键字 student是结构体类型名 { string name; int chinese,math; int total } a[110];...
2020-03-08 20:12:34
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人