- 博客(22)
- 收藏
- 关注
RSS订阅原创 继承和多态——学习总结
继承一、1.所谓继承，也就是在已有类的基础上创建新类的过程，适当的使用继承可以节省代码量，优化整个程序的结构。2.类继承关系的语法形式： class 派生类名 : 基类名表 { 数据成员和成员函数声明};基类名表 构成：访问控制 基类名1， 访问控制 基类名2 ，… ， 访问控制 基类名n不论哪种方式继承，派生类都不能直接使用基类的私有成员。派生类的生成过程派生类的生成过程经历了三个步骤： ●...
2020-05-20 19:41:51
569
原创 文件操作及STL总结
这段时间学习了文件操作和标准模板库STL，根据所学的知识我做的一些总结，而在这之前要写一下关于常成员赋值的问题：常成员数据类型 temp=const_cast<常成员数据类型>（& 常成员名）*temp=对象名.常成员名……return *this}之前在做作业时不知道该怎么正确的对于常成员赋值，后来通过老师讲解的作业才明白了。一、文件操作1.C...
2020-04-28 15:57:41
423
原创 阶段性学习总结
一、递归算法程序直接或间接调用自身的编程技巧称为递归算法。递归算法通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。其基本思想是把问题层层分解，把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的小问题，最小问题可以直接解决。递归的关键在于找出递归定义和递归的终止条件；递归算法解题的三个步骤： 1）分析问题、寻找递归：找出大规模问...
2020-04-06 02:36:21
436
原创 第六章 图
一、图的逻辑结构（一）图的定义：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G=(V，E)。其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。（在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。)简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现。无向完全图：在无向图中，如果任...
2019-12-03 00:22:26
420
原创 第五章 树和二叉树
一、树（树的定义是采用递归方法）（一）、1.树：n（n≥0）个结点的有限集合。 当n＝0时，称为空树； 任意一棵非空树满足以下条件： ⑴ 有且仅有一个特定的称为根的结点； ⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。1）结点的度：结点所拥有的子树的个数。2）树的度：树中各结...
2019-12-02 21:48:26
201
原创 第四章 数组和字符串
一、字符串串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。非空串通常记为： S=" s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串的位置：子串的第一个字符在主串中的序号。串的存储结构：...
2019-12-01 23:56:09
546
原创 栈和队列笔记
一、特殊的线性表——栈1.栈：限定仅在表尾进行插入和删除操作的线性表。栈的特性：先进后出（first in last out）；允许删除和插入的一端称为栈顶，另一端称为栈底；插入包括入栈、进栈、压栈，删除包括出栈、弹栈。注：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。2.栈的抽象数据类型定义：DestroyStack 前置条件：栈...
2019-11-28 22:58:51
248
原创 算法的基本概念、算法分析
一、算法(algorithms)：是为了求解问题而给出的有限的指令序列，每条指令表示一个或多个操作。——解决问题的步骤程序 ：是算法的一种实现，计算机按照程序逐步执行算法，实现对问题的求解。1.算法的性质：有穷性：一个算法必须能在执行有穷步之后结束，且每一步都可在有穷时间内完成； 确定性：算法中每一条指令必须有确切的含义，不具有二义性。 可行性：算法中描述的操作都可通过已经实现...
2019-10-21 20:06:45
2004
原创 1.2数据结构的基本概念
一、1.数据可以被范围两大类：一是整数、实数等数值数据；另一类是文字、声音、图形和图像等非数值数据。数据是计算机处理程序的对象。2.数据元素是数据的基本单位，构成数据元素的最小单位称为数据项，并且数据元素通常具有相同个数和类型的数据项。3.在不同的应用场合，数据元素又称为结点、顶点、记录等。4.数据处理（Data Process）:对数据进行检索、插入、删除、合并、拆分、排序、统...
2019-10-19 15:39:34
268
原创 辗转相除法求两个数的最大公约数和最小公倍数
//输入两个正整数 m 和 n，求其最大公约数和最小公倍数。import java.util.Scanner; public class Text_10 { //用辗转相除法求两个数的最大公约数 public static int yueShu(int a,int b) { int max=a>b?a:b; int min=a<b?a:b; int r=ma...
2019-10-11 19:55:43
611
原创 模板——数据结构（笔记）
一、模板是具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。采用模板编程，可以为各种逻辑功能相同但数据类型不同的程序提供一种代码共享的机制。二、模板的分类：函数模板和类模板模板的实例化：模板通过参数实例化可以构建具体的函数或类，称为模板函数和模板类。（一）、函数模板1、函数模板的定义：template<模板形参数>返回值类型 函数名（参数表）{函...
2019-09-23 23:06:44
191
原创 学习总结
学习总结壹、 第八章 运算符重载1、 运算符可以看作是一种特殊的函数（因此运算符可以重载），操作数是函数的参数。参数表：提供参与运算的操作数；函数体：进行运算，返回运算结果，即表达式的值（运算结果是函数的返回值）。2、 已见过的运算符重载现象移位运算符>>和<<，用作流输入和输出运算符。⑴ 如果希望用户自定义类型以这种方式输入和输出，就需要重载“>>”和...
2019-06-23 21:44:59
163
原创 软件开发心得体会
软件开发学习心得体会一个学期的学习基本上快结束了，在这期间遇到了很多问题和困难，但在这个过程中也学习到了很多，体会了很多的东西。一、写程序的第一步也是最关键的一步——理清思路。在写程序时首先应该想出大体的框架，即平时我们写的类的设计。如果我们是没有目的地去写代码，或者是说只是想着去实现程序的功能而没有思考，没有清楚的思路，我们是很难去写好程序的。而如果我们在一开始就好好地思考程序要实现什么功...
2019-06-23 20:53:36
631
原创 类和对象
类和对象一、知识点总结6.1对象的所属类型成为类，类是对一组具有相同属性和行为的对象的抽象。C++能够定义抽象数据类型，最常见的方式是采用结构体加全局函数。结构体描述数据，全局函数描述对这些数据的操作，数据则以参数的形式传递给函数。6.1.2数据成员与成员函数结构体内的函数被称为成员函数，结构体中的数据则称为数据成员。这样的结构体被称为类，这种结构体类型的变量被称为对象。程序6.1...
2019-04-14 14:33:23
199
原创 第四章 学习总结
第四章 复合类型复合类型是在其他类型的基础上定义的类型。4.1指针和引用程序中定义的变量会被分配一定的内存单元，当需要存取这个变量的值时，可以通过变量的名字访问这块内存。4.1.1指针可以持有对象的地址，引用则是对象的别名⑴每个指针都有相关的类型，需要在定义指针时指出。语法为:类型 指针变量;⑵指针存放指定类型的对象的地址，要获取对象的地址，使用取地址运算符"&"。⑶定义指针...
2019-03-24 22:59:54
1127
原创 第五章 学习总结
第五章 函数5.15.5.1函数定义返回类型、函数名、参数列表和参数体构成了函数定义。◎函数一般用一个名字表示，即函数名◎函数的结果称为返回值，其类型称为函数返回类型◎函数执行的动作在函数体中指定◎函数定义的语法形式为:返回类型 函数名(参数列表) { 函数体 }如果函数没有任何参数，可以用空参数表或void参数表表示调用执行函数的形式函数名(实参列表);函数调用时提供的...
2019-03-24 22:58:47
539
原创 程序设计--学习总结
程序语言--学习总结第二章 数据类型本章主要学习了整型和实型以及赋值等简单的运算符。2.1常量与变量常量划分为整型常量，实型常量，字符常量，字符串常量和枚举常量；变量在使用之前必须先定义，在定义变量时需要声明变量的类型和变量名，定义变量的一般形式为:类型关键字 变量名；一般情况下，c语句是以分号结尾的。2.2简单的屏幕输出c标准输入/输出函数printf()的作用是输出一个字符串...
2019-01-04 23:14:40
226
原创 数组学习总结
第八章、数组–学习总结一、具有相同性质的数据组合成一个新类型的变量，可以用简单的程序(比如循环50次)这个新变量的各个分量进行相同的处理，每个变量仍然保持这个变量的所有性质。8.1一维数组⑴数组的定义:是一组具有相同类型的变量的集合。使用一个统一的名字来标识这组相对类型的数据，这个名字称为数组名，构成数组的每个数据项称为数组元素，c程序通过数据的下标实现对数组元素的访问。⑵数组定义的...
2018-12-23 22:46:01
152
原创 第八章 数组--学习总结
第八章、数组–学习总结一、具有相同性质的数据组合成一个新类型的变量，可以用简单的程序(比如循环50次)这个新变量的各个分量进行相同的处理，每个变量仍然保持这个变量的所有性质。8.1一维数组⑴数组的定义:是一组具有相同类型的变量的集合。使用一个统一的名字来标识这组相对类型的数据，这个名字称为数组名，构成数组的每个数据项称为数组元素，c程序通过数据的下标实现对数组元素的访问。⑵数组定义的...
2018-12-23 22:42:19
184
原创 第八章 数组--学习总结
第八章、数组–学习总结一、具有相同性质的数据组合成一个新类型的变量，可以用简单的程序(比如循环50次)这个新变量的各个分量进行相同的处理，每个变量仍然保持这个变量的所有性质。8.1一维数组⑴数组的定义:是一组具有相同类型的变量的集合。使用一个统一的名字来标识这组相对类型的数据，这个名字称为数组名，构成数组的每个数据项称为数组元素，c程序通过数据的下标实现对数组元素的访问。⑵数组定义的...
2018-12-23 22:38:23
285
原创 第六章 循环控制结构--学习总结
第六章 循环控制结构–学习总结6.1循环结构有当型循环和直到型循环两种类型，while语句和for语句都属于当型循环，do-while语句属于直到型循环。1、while语句的一般性形式:while(循环控制表达式){语句序列} 如果while后面被加上分号，可能会产生死循环;2、do-while语句的一般形式:do{语句序列}while(循环控制表达式)；循环体内的语句至少被执行一次；3、...
2018-12-09 21:09:37
364
原创 学习总结
C语言程序设计–学习总结一、所学知识第二章中学的是一些基础知识，C语言处理的数据的基本形式(即常量与变量)、简单的屏幕输出、数据类型(主要是整型、实型和字符型)、如何计算变量或数据类型所占内存空间的大小、变量的赋值和赋值运算符以及补充内容有符号整数和无符号整数与实型数据在内存中的存储格式。第三章学到简单的算术远算和表达式。有算术运算符和表达式、复合的赋值运算符、增1和减1运算符、宏常量与宏替...
2018-11-11 21:50:46
122
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人