- 博客(14)
- 收藏
- 关注
RSS订阅原创 图
一、图的抽象数据类型定义1、图的遍历操作从图中某一顶点出发，对图中所有顶点访问一次且仅访问一次。选取遍历的起始顶点：从编号小的顶点开始在线性表中，数据元素在表中的编号就是元素在序列中的位置，因而其编号是唯一的；在树中，将结点按层序编号，由于树具有层次性，因而其层序编号也是唯一的；在图中，任何两个顶点之间都可能存在边，顶点是没有确定的先后次序的，所以，顶点的编号不唯一。为了定义操作的方...
2019-12-01 20:59:01
126
原创 树和二叉树
树1）树的定义使用递归算法。2）树的遍历树的前序遍历（A B D E H I F C G）操作定义为：若树为空，不进行遍历；否则(1)访问根结点；(2) 按照从左到右的顺序前序遍历根结点的每一棵子树。树的后序遍历（D H I E F B G C A）操作定义为：若树为空，则遍历结束；否则(1) 按照从左到右的顺序后序遍历根结点的每一棵子树；(2) 访问根结点。树的层序遍历（A...
2019-11-17 22:32:17
222
原创 字符串和数组
一、字符串存储1.串的逻辑结构：子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号。2.串的存储结构：顺序串：用数组来存储串中的字符序列。 有三种方法可以表示串的长度： 1）用一个变量来表示串的实际长度。2）在串尾存储一个不会在串中出现的特殊字符作为串的终结符，表示串的结尾。 3）用数组的0号单元存放串的长度，从1号单元开始存放串值...
2019-11-12 16:48:48
297
原创 队列
1.队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。2.空队列：不含任何数据元素的队列。3.队列操作特性：先进先出。4.队列的顺序存储结构1）改造数组实现队列的顺序存储：（通常情况下，队首元素存放在下标为0的一端）队头指针与队尾指针：队头指针指向队列中的第一个元素，队尾指针指向队列中的最后一个元...
2019-11-05 22:44:26
145
原创 栈
一、栈1.栈是特殊的线性表，限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。2.空栈：不含任何数据元素的栈。3.栈的操作特性：后进先出。但是栈只是对插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。4.利用数组实现栈的顺序存储，先要确定用数组的哪一段表示栈底，附设指针top指示栈顶元素在数组中的位置。进栈：top+1【先判断是否栈满...
2019-11-05 22:20:02
345
原创 数据结构总结
模板1)模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。2)模板分为：函数模板、类模板。模板通过参数实例化可以构建具体的函数或类，称为模板函数和模板类。而模板类参数实例化可以构建对象。注意：写模板时一定加一个前缀templateclass可换typename ...
2019-09-29 23:31:52
71
原创 学习心得
C++学习心得在这半学期中，在老师的带领下，我完成了简单的三个系统，ATM模拟系统，手机通讯录模拟系统，图书管理模拟系统，通过学习我了解了一些软件开发的思路和方法，也有一些自己的感悟。首先在写程序之前要先学会构思对于面向对象编程我们要有一种思想，编写类，通过编写类来写解决实际生活中的问题。首先我们要了解类和对象的基本结构和格式，然后根据要实际的系统构造思路，这是第一步，也是最难的一步。所谓...
2019-06-23 15:03:03
90
原创 知识点总结
组合与继承1.组合（包含）：（复用类的实现）将一个类的对象作为另一个类的成员对象成员的初始化：创建包含对象成员的组合对象时，会执行成员类的构造函数初始化对象成员，要注意，成员初始化的次序和成员声明的次序相同当组合对象被撤销时，会执行其析构函数，成员对象的析构函数也会被执行复用类的实现：应用组合，重新包装一个类对象，使之用于特定的环境2.继承：（复用类的接口）在已有类的基础上创建新类...
2019-06-22 21:38:30
68
原创 c++类和对象知识点总结
类和对象总结一、 类1.定义：类的基本思想是数据的抽象和封装。2.基本语言定义的ADT:（1）抽象数据类型由两部分：一组数据和对数据的操作。结构体描述数据，全局函数描述对数据的操作，数据以参数的形式传递给函数。（2）SalesData 采用结构体加全局函数的方式实现。结构体保存数据，函数定义对这些数据的操作，数据通过结构体指针参数传递给函数。基本语言实现SalesData的方式存在...
2019-04-14 14:51:31
597
原创 c++复合类型及函数知识点总结
C++复合类型及函数知识点总结一、结构体（struct）1.定义：结构体把一组来自不同类型的数据组合在一起构成复合类型，每个数据都是结构体的成员。2.定义语法：struct 结构体类型名{ 成员声明; };3.使用：结构体的成员不能独立使用，必须由结构体类型的变量通过成员选择运算符“.”来选择，或者由结构体类型的指针通过“->”运算符选择。ps:结构体变量的成员在内存中按声明的顺序...
2019-03-24 15:28:25
275
原创 总结
c语言知识总结选择结构if语句，写双分支条件语句一定要缩进，条件后面不能加分号。switch 语句可用于多路选择，用break跳出循环结构。循环语句1.for 循环：一般用于已知次数for(表达式1；表达式2；表达式3){循环体；}2.while循环语句：先判断再执行3.do-while 语法：先执行，后判断do{循环体；}while(条件)；数组一维数组的初始化，赋...
2019-01-04 07:40:05
98
原创 数组总结
数组总结数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。数组是在程序设计中，为了处理方便，按照顺序排列的一组同种类型的数据构成的集合，一个数组在内存中占一片连续的存储单元。说明数组时元素个数一定是常量，不能是变量，另外注意第一个元素下标是0。把一个数组的值赋值给另一个数组（令两个数组...
2018-12-23 15:47:06
216
原创 循环语句总结
循环语句1.for 循环：一般用于已知次数for(表达式1；表达式2；表达式3){循环体；}2.while循环语句：先判断再执行3.do-while 语法：先执行，后判断do{循环体；}while(条件)；执行过程：1、执行循环体。 2、判断条件是否成立，如果条件为true，则重复循环；如果条件为false，则跳出循环，循环结束。注意：假如循环条件一开始就不成立，对于whi...
2018-12-08 23:47:29
191
原创 学习
学习c++的总结 经过两个多月的学习，对c++也有了一定的认识和了解，包括犯过的一些错误，也有了一些经验与教训。学习一门语言的第一个程序必然是"Hello,World"，这个最基础的程序也让我们了解了c程序的基本结构，写代码首先要注明头文件，声明要调用的数据库，例如要用cin,cout输入输出需调用iostream库，用scanf和printf输...
2018-11-10 21:57:18
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人