- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构----图
图的定义：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)。其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。图的基本术语：无向图：若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。有向图：若从顶点vi到vj的边有方向，则称这条边为有向边，表示为<vi,...
2019-12-02 22:19:40
127
原创 数据结构-----树和二叉树
一、树的逻辑结构1、树的定义采用递归方法2、树的基本术语：①结点的度：结点所拥有的子树的个数②树的度：树中各结点度的最大值③叶子结点：度为0的结点（终端结点）④分支结点：度不为0的结点（非终端结点）⑤结点所在层数和高度⑥层序编号：（从上到下，从左到右）⑦有序树、无序树：如果一颗树中结点的各子树从左到右是有次序的，称这棵树为有序树；反之为无序树⑧森林：m（m≥0）棵互不相交的树的...
2019-12-02 20:44:10
129
原创 数据结构-------字符串和多维数组
本章节主要内容：字符串存储模式匹配数组的逻辑结构特征数组的存储方式及寻址方法特殊矩阵和稀疏矩阵的压缩存储方法一、字符串1、串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为“ ”。非空串表示：S=”s1,s2…sn"（S为串名，“”为定界符，其中为串值，si为任意字符。2、串的逻辑结构顺序串：用数组来存储串中的字符序列。表示串的长度：...
2019-12-02 20:19:12
122
原创 数据结构------栈和队列
一、特殊线性表——栈1.栈的逻辑结构①栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的特殊操作：后进先出。②栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。③栈的抽象数据类型定义ADT StackData栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系OperationInitStac...
2019-12-02 19:57:14
121
原创 线性表知识总结
一、线性表的逻辑结构1、线性表：是零个或多个具有相同类型的数据元素的有限序列。非空表：L=（a1，a2，…，an）（ai为数据元素）2、线性表的抽象数据类型定义Date线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系OperationIniList前置条件：线性表不存在输入：无功能：线性表的初始化输出：无后置条件：一个空的线性表DestroyList前置条件...
2019-10-27 19:53:02
480
原创 C++初学系统心得体会
自从学习了做系统之后，我们已经陆陆续续地写了学生成绩管理，通讯录，ATM，图书管理这四个稍成型的系统，其中体会到自己还有着很大的不足，有很多知识还不能掌握，距离知识的掌握也是远远不足。 写系统首先要有大体的框架，清楚代码要实现的功能，怎样实现这些功能，定义几个类，定义什么类等等。每写完一个功能都要进行调试，避免最后调试导致程序的繁琐。 通过一次次的实践，自己也不断地充实，虽然过程艰辛，...
2019-06-23 23:23:51
273
原创 大一下学期后三章知识点总结
1.运算符的重载既重载运算符，让相同的运算符进行不一样的操作（如果你喜欢将小于号重载成大于号都可以），这样就可以直接进行类的赋值或者整体输入输出之类操作。由关键字operator和其后面要定义的运算符共同组成。将运算符定义为成员函数时，调用成员函数的对象作为运算符的第一个操作数。所以对于一元运算符不需要再提供参数，二元运算符需要再提供一个参数作为右操作数。当运算重载函数为友元函数时，运算符函...
2019-06-23 22:16:04
104
原创 第六章知识总结
类简单来说是用户自己定义的数据类型。对象是用类这个数据类型定义的一个变量。类的基本思想是数据抽象和封装。类是一种抽象的数据类型，它不占存储空间，不能容纳具体的数据，因此在类声明中不能给数据成员赋初值。C++保留C结构体这种数据类型，并对其功能进行了扩充，使结构体可以含有不同类型的数据，而且还可以含有函数。类与结构体的扩充形式非常相似。类与结构体区别：在结构体中，如果对成员不作private...
2019-04-14 22:43:23
105
原创 C++知识点总结
下学期开始，开始正式学习C++中的内容，开始学的时候，老师就告诉我们接下来的知识很难理解，在真正学习之后，我就发现果然很难。但是难也得接着往下学。复合类型–引用与指针引用（reference）引用必须初始化，一旦初始化完成，引用将与它的初始值对象绑定（bind）在一起。引用只能绑定一次，且只能绑定在对象上，因而初始值必须是一个对象。引用的实质：引用并非对象，它只是为一个已经存在的对象起了...
2019-03-24 23:18:21
60
原创 C语言学习总结
知识总结1.常量与变量常量与变量是C语言中处理数据的两种形式 。常量又分为整型常量，实型常量，字符型常量等。变量使用时要先定义。常量不可改变，变量可以改变 。用变量前必须声明变量在第一条可执行语句前。赋值用int,double,float,char。2.赋值运算赋值运算左边只能是变量，右边不能为表达式3.二进制与其他进制计算机中数据都是用二进制储存的，还要注意与其他进制之间的转化4....
2019-01-04 21:31:30
132
原创 C语言学习总结3
C语言学习总结3一.知识点总结1.一维数组（1）在创建数组时，我们必须定义数组的类型和大小，数组的大小不能为0，数组中的元素类型都是相同的。（2） 在数组创建时，我们也要必须为数组初始化。（3）数组是使用下标来访问的，下标是从0开始。 数组的大小可以通过计算得到。（4）数组元素在内存中的存储是：地址是由低到高并且是连续存储的。（5）数组名表示数组的首地址，其值不可改变。（6）一个数...
2018-12-23 17:34:51
123
原创 C语言学习总结2
C语言学习总结2一.知识点总结1.for循环语句一般形式：for(表达式1，表达式2，表达式3）｛循环体｝（1：循环变量初值；2：判断表达式；3：循环变量增值）for语句中的表达式可以忽略，但两个分号不能省。for语句之前已经赋值，那么表达式1可以省略，但是分号不能省。变量增值放在循环体内时，表达式3可以省略。无限循环时，表达式2可以省略。无限循环用break语句终止循环，防...
2018-12-09 15:51:33
254
1
原创 C语言阶段学习总结
C语言阶段学习总结一.知识点小结1.常量与变量常量与变量是C语言中处理数据的两种形式 。常量又分为整型常量，实型常量，字符型常量等。变量使用时要先定义。常量不可改变，变量可以改变 。用变量前必须声明变量在第一条可执行语句前。赋值用int,double,float,char。2.赋值运算赋值运算左边只能是变量，右边不能为表达式3.二进制与其他进制计算机中数据都是用二进制储存的，还要注意...
2018-11-11 15:22:56
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人