- 博客(16)
- 收藏
- 关注
RSS订阅原创 排序数据结构总结
1.排序的基本概念排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。正序：待排序序列中的记录已按关键码排好序。逆序（反序）：待排序序列中记录的...
2019-12-19 17:21:54
233
原创 查找总结
1.查找的概念列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。 键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足条件给定的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失...
2019-12-19 17:06:04
173
原创 图
图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。无向完全图：在无向图中，如果任意两个顶点之间都存...
2019-11-26 19:59:33
164
原创 树和二叉树
1.树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。2.树的操作主要树递归算法的应用树的前序遍历树的前序遍历操作定义为：若树为空，...
2019-11-18 19:18:51
119
原创 字符串和多维数组
1.字符串是n个字符组成的有限队列（n>=0)，串中所包含字符的字符的长度称为串的长度；字符串中任意分连续的字符组成的子序列称为该串的子串，相应的，句子中含子串的串称为主串；字符串的模式匹配算法主要是在主串中寻找字串的过程；2.数组是类型相同的数据元素构成的有序集合，每个数据元素称为一个数组元素（简称“元素”）；多维数组一般用于存储，建立好了之后一般不进行删除和插入操...
2019-11-07 14:15:47
72
原创 栈与队列
1.栈是仅在表的一端进行插入和删除操作的线性表，允许进行插入和删除的一端被称为栈顶，另一端被称为栈底。栈具有先进后出的特性；栈有顺序存储结构和链式存储结构两种存储结构，栈的顺序存储结构进行操作的时间复杂度为o(1),主要依靠栈顶指针的移动来进行操作；栈的链式存储结构是用链表进行储存并进行操作的；关于栈的操作一般有俩个进栈和出栈；当处理元素的个数比较多是，应用链式存储结构，反之，...
2019-11-07 14:01:20
73
原创 线性表总结
线性表的顺序存储结构及实现顺序表的存储结构1.用一维数组来实现顺序表2.数组元素序号与存储它的数组下标一 一对应顺序表的实现主要有以下几个重要操作1.按位查找2.按值查找3.插入操作4.删除操作5.遍历操作6.顺序表的长度对于按位查找的实现，对于顺序表的下标作循环然后找到位置输出；对于按值查找的实现，对于顺序表的下标做循环然后找出对应元素输出位置...
2019-10-13 11:57:35
73
原创 数据结构课堂笔记
算法分析1.算法时间复杂度（1）事后统计法插装time（）计时程序time（&start）；time（&stop）；（2）事前估计法程序time=用基本语句执行的次数*执行时间；且只与算法中语句频度最大的语句有关；2.算法的空间复杂度将数组a中的元素倒置；模板模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具；1...
2019-09-17 17:01:54
218
原创 做系统的感受
从下学期一半开始就接触做简易系统，每一周做一部分，最后融合。在刚开始做的时候，对于类的私有公有有着模糊的定义，运行时也老出这方面的错误，一开始用结构体代替类来做，后来老师要求系统的封装性只好该成类，在改的过程中又用了友元函数来应用类里私有，但是友元函数老师不建议用，又慢慢经过老师给的例子程序的深入，才会用类类的组合，这种问题也就解决。虽然也有其他小问题，如指针越界，map使用错误等等，但是最后...
2019-06-22 18:41:41
321
原创 c++知识总结2
面向对象基础基本概念1.对象和类2.封装和信息/实现隐藏3.接口 实现和消息传递4.继承5.多态性6.类之间的关系C++组合和继承1.组合——复用类的实现对象成员与组合关系，对象成员的初始化，复用类的实现，指针成员和聚合关系2.继承继承的语法，访问控制，公有继承，私有继承，派生类对象的创建和撤销，继承与特殊成员3.派生类与基类两者的区别，类型...
2019-06-22 18:31:41
77
原创 类的总结
1.类的基本思想是数据抽象和封装。类要实现数据抽象和封装，需要先定义一个抽象数据类型。抽象数据类型由两部分组成：一组数据和对这组数据的操作。2.类由数据成员和成员函数两部分组成，然后要进行数据成员的类内初始化，创建对象时，类内初始值将用于初始化数据成员。没有初始值的成员将默认初始化。3.成员函数的类外定义，成员函数的定义虽然处于类定义的花括号之外，但还是在类作用的域内，所以可以自由访问类的...
2019-04-14 15:58:44
90
原创 c++总结
这学期刚开始学c++的时候感觉到有一点难理解，随着慢慢适应，才开始慢慢理解。复合函数 先学习的指针指针存放一个对象的地址或者说指向这个对象，指针不能保存非地址值，也不能被赋值或初始化为不同类型的地址值，另外指针值为p时表示它是一个空指针。还有一种通用指针为void*指针，它可以持有任何类型的地址值。1.new和deletenew运算符在堆（heap)上动态分配空间，创造对象，并返回...
2019-03-24 16:53:07
67
原创 学习c++一学期的感受
学习c++这一学期以来，我感觉到了程序语言的魅力，并逐渐对其有了兴趣。 c语言这门课我感觉并不是很难，主要是对逻辑思维，解题思路的培养较难，需要有好的数学思维，才能想出最简单的算法。除此之外最重要的就是要多去写程序，多多练习，才能把不会的搞懂，更加深刻的去理解这门语言。 还有这学期最难的地方应该是数组和循环结合起来，函数的调用只要记住就行。数组和循环我感觉也是最重要的...
2019-01-09 15:34:19
808
原创 数组学习与总结
数组最一开始学的是一维数组的定义，在定义一维数组是最需要注意的是不能将未知变量直接定义为数组的下标，一维数组在使用时下标都是从0开始的，然后就是运用一维数组，主要对于较多的输入元素，一维数组的长度×sizeof(基类型)。二维数组可以认为几行几列的元素，这是主要注意用循环来表示元素的输入，及在循环中元素的变化。然后排序和查找是对一位数组和二维数组的应用，主要是找对数组中的数有规律的排序。查找有...
2018-12-22 10:53:12
317
原创 感受与总结
循环控制结构与循环语句 这一章主要是对几个循环语句的应用和对各种问题的简单化，比较难掌握。主要内容有对循环控制的方法，3种循环语句，一些新名词的应用。 对循环控制的方法有1.条件控制2.计数控制3.标记控制。3种循环语句有1.for型2.while型3.do while型。for型主要用于对已知的循环次数执行，while型主要用于对...
2018-12-09 14:40:03
109
1
原创 c语言的学习与总结
学习c语言两个月来，发现这门语言特别神奇。能锻炼一个人的思维逻辑能力，锻炼一个人的实践能力。因为要想学好c语言，需要在不断的程序设计实践中用心体会。 第二章主要是有关c数据类型的，例如常量与变量，变量的赋值和赋值运算符……个人感这一章最重要的是要熟练掌握各种数据类型的应用，运算符的用法及各种符号的准确使用。 第三章主要是有关...
2018-11-11 10:10:04
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人