- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构阶段总结（五）图
图图的定义：图是由顶点的有穷非空集合和顶点之间的边的集合组成通常表示为G=(V,E);其中G表示一个图，V是图G中顶点的集合，E是图G中顶点之间的边的集合。有向图：任意两点之间的边都是有向边(有向边是指，<vi,vj>序偶vi表示弧尾，vj表示弧头，只能从i指向j)无向图：任意两点之间的边都是无向边(即i，j两点之间的边没有方向可以互达)简单图：不存在自环邻接：无向图中...
2019-11-29 21:40:23
200
原创 数据结构阶段总结（四)树和二叉树
树和二叉树树是n个结点的有限集合当n=0时称为空树，任意一颗非空树满足以下条件1.有且仅有一个特定的称为根的节点。2.当n>1时除根结点之外的其余节点被分成m个互不相交的有限集合T1，T2，。。。Tm；其中每个集合又是一棵树并称为这个根节点的子树。结点的度·树的度：某结点所拥有的子树的个数称为该节点的度；树中各节点的度的最大值称为该树的度。叶子节点分支节点：度为0的结点称为叶子结点...
2019-11-29 21:06:04
325
原创 数据结构阶段总结（三）字符串和多维数组
字符串的定义字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个字符在主串的序号成为子串在主串的位置。字符串的比较当下列条件之一成立时，称X>Y。（1）n<m，且x...
2019-11-28 21:17:48
152
原创 数据结构阶段总结（二）
栈和队列在栈（Stack）中，被删除的元素是最近添加的元素，所以栈的实现方式是后进先出（Last-in， First-out）；在队列中，被删除的元素是最开始添加的的元素，也就是在动态集合中存放时间最长的那个元素，所以队列的实现方式是先进先出（First-in，First-out）。栈在栈的数据结构中，添加元素的操作被称之为入栈（PUSH），删除元素的操作被称之为出栈，也可以称为弹出（PO...
2019-11-28 20:56:52
98
原创 数据结构学习阶段小结
知识点总结：绪论：算法的性质：1.有穷性（一个算法必须能在执行有穷步后结束，每一步都可在有穷时间内完成）。2.确定性（每条指令必有确切的含义，不具有二义性）。3.可行性。4.输入。5.输出。常用的描述算法的方法：自然语言、流程图、程序设计语言、伪代码等。算法分析时间复杂性：用基本语句执行次数度量算法时间复杂性。事前估计法、事后统计法算法的空间复杂度算法的空间复杂度是指在算法的执...
2019-09-18 16:49:02
181
原创 C++ 类和对象学习总结
一.什么是类面向对象系统由一组交互的对象构成，每个对象都有自己的属性和行为，这些对象通过相互之间的消息传递来协作实现系统的功能。对象所属的类型称为类，类是对一组具有相同属性和行为对象的抽象。类的基本思想是数据抽象和封装。数据抽象是一种依赖接口和实现分离编程的技术。数据成员与成员函数：结构体内的函数被称为成员函数，结构体中的数据则称为数据成员。这样的结构体被称为类，这种结构体类型的变量被称为对...
2019-04-14 17:56:39
295
原创 C++学习阶段总结
一，复合类型1.指针和引用指针可以持有对象的地址，引用则是对象的别名。指针持有一个对象的地址，称为指针指向这个对象。定义指针变量的语法为 类型 *指针变量指针存放指定类型的对象的地址，要获取对象的地址使用取地址运算符“&”。例如：int ival=120；int *pi=&ival；char ch=‘a'，*pc=&ch；c++提供了一种通用指针，即void...
2019-03-23 21:57:52
164
原创 C语言学期总结
C语言学期总结1.基础知识总结不知不觉学习C语言已经一个学期了，这学期学习内容不少，学习了许多C语言的基础知识。1.大体了解认识了C语言的产生和应用领域，学习了编程分四步：1.分析要求。2.设计。3.编写程序。4.调试程序。2.学习了解了C语言中数据的类型，基本的数据类型有整型，实型，字符等。注:1.变量必须先声明后使用。2.“=”为赋值号。3.学习了如何用C语言表达式来表示简单的算术运...
2019-01-04 17:29:03
552
原创 c语言数组总结
一.知识梳理1.数组的定义：使用一个数组首先要对其进行定义，在定义语句中要声明数组元素的类型和下标的个数，下标的个数代表数组的维数。（注意：C语言中数组下标是从0开始；数组的大小不能用变量定义，必须用常量。）2.一维数组和二维数组：一维数组初始化：1.int a[5]={0,1,2,3,4} 即a[0]=0 a[1]=1…;2.int a[5]={0,1} 只给数组前两个元素...
2018-12-22 16:34:28
486
原创 循环章末总结
循环章末总结一.知识总结循环结构通常有两种：当型循环结构、直到型循环结构。常见循环语句：1.for语句。2.whlie语句。3.do-while语句。1、2为当型循环结构，3为直到型循环结构。循环中用于控制流程的还有break...
2018-12-08 10:22:42
276
原创 C语言学习总结
##C语言学习总结1. 知识梳理第一章：大体了解认识了C语言的产生和应用领域，学习了编程分四步：1.分析要求。2.设计。3.编写程序。4.调试程序。第二章：学习了解了C语言中数据的类型，基本的数据类型有整型，实型，字符等。注:1.变量必须先声明后使用。2.“=”为赋值号。第三章：学习了如何用C语言表达式来表示简单的算术运算。第四章：这一章我们学习了数据格式化输出函数printf（），字符...
2018-11-10 12:54:17
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人