![](https://img-blog.csdnimg.cn/20200523162249141.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
C++
空白__@
无
展开
-
第八章 排序技术
第八章 排序技术1.排序的基本概念(1)排序:给定一组记录的集合{r1, r2, ……, rn},其相应的关键码分别为{k1, k2, ……, kn},排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列,使得相应的关键码满足ks1≤ks2≤……≤ksn(称为升序)或ks1≥ks2≥……≥ksn(称为降序)。正序:待排序序列中的记录已按关键码排好序。逆序(...原创 2019-12-19 16:50:20 · 153 阅读 · 0 评论 -
第七章 查找
第七章 查找7.1概述1.列表:由同一类型的数据元素组成的集合。关键码:数据元素中的某个数据项,可以标识列表中的一个或一组数据元素。键值:关键码的值。主关键码:可以唯一地标识一个记录的关键码。次关键码:不能唯一地标识一个记录的关键码。2.查找 :在具有相同类型的记录构成的集合中找出满足给定条件的记录。静态查找 :不涉及插入和删除操作的查找 。动态查找 :涉及插入...原创 2019-12-19 15:24:15 · 185 阅读 · 0 评论 -
第六章 图
第六章 图一、图的逻辑结构1、图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E)其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。2、如果图的任意两个顶点之间的边都是无向边,则称该图为无向图。否则称为有向图。3、简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。...原创 2019-11-27 12:08:43 · 237 阅读 · 0 评论 -
树与二叉树
一、树的逻辑结构 1.树的定义 树:n(n≥0)个结点的有限集合。 当n=0时,称为空树; 任意一棵非空树满足以下条件: ⑴ 有且仅有一个特定的称为根的结点; ⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。 2.树的基本术语 结点的度:结点所拥有的子树的个数。...原创 2019-11-07 20:12:59 · 198 阅读 · 0 评论 -
字符串与多维数组
字符串和多维数组 一.字符串 ✔串是零个或多个字符组成的有序序列 ✔串长度是串中所包含的字符个数 ✔空串指长度为零的串 ✔主串是指包含子串的串 ✔子串是指串中任意个连续的字符组成的子序列 ✔顺序串:用数组来存储串中的字符序列 ✔表示串的长度: 方案1:用一个变量来表示串的实际长度 方...原创 2019-10-29 16:42:47 · 161 阅读 · 0 评论 -
数据结构第三次笔记
数据结构第三次笔记 一、栈的逻辑结构 1.栈是限定仅在表的一端进行插入和删除操作的线性表,允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何数据元素的栈称为空栈。 2.栈中元素除了具有线性关系外,还具有后进先出的特性。 3.栈的顺序储存结构称为顺序栈。顺序栈本质上是顺序表的简化,唯一需要确定的是用数组的哪一端表示栈底。 4....原创 2019-10-22 18:51:39 · 131 阅读 · 0 评论 -
数据结构第二次笔记
一、双链表 1.如果希望快速确定单链表中任一结点的前驱结点,可以在单链表中再设置一个指向其前驱结点的指针域,这样就形成了双链表。 2.在双链表中,每个结点在存储数据元素的同时,还存储了其前驱元素和后继元素所在结点的地址信息。 双链表的结点定义结构: template<class T> struct Node { T data; Node...原创 2019-09-28 10:39:52 · 230 阅读 · 0 评论 -
数据结构第一次笔记
第一章 绪论 ✔数据结构的基本概念 1.数据是能输入到计算机中并能被计算机程序识别和处理的符号。 2.数据元素是数据的基本单位。构成数据元素的最小单位称为数据项。 ✔数据结构是指相互之间存在一定关系的数据元素的集合。数据结构分为逻辑结构和存储结构。 1.逻辑结构是指数据元素以及数据元素之间的逻辑关系,是从实际问题抽象逻辑。 2.存储结构又称为物理结构,是数据以及逻辑结构在计...原创 2019-09-16 19:44:03 · 152 阅读 · 0 评论 -
我的阶段性编程总结
一.组合 1.面向对象方法的核心概念是封装、继承和多态性。 2.将一个类的对象作为另一个类的成员,可以实现"has-a"关系或"is-part-of"关系,即组合关系。对象成员语法也被称作组合或包含。对象成员语法常用来实现组合关系,因此不刻意区分。 3.如果将嵌入的对象作为新类的公有成员,那么除了使用新类中提供的功能之外,还可以向其中的成员对象发送消息。 4.对象成员是组合对象的一部分,...原创 2019-06-23 07:47:41 · 118 阅读 · 0 评论 -
软件开发心得
软件开发听起来十分有趣,这其实是一个十分枯燥无味的过程,我们应该学着去寻找其中的快乐,调程序的快乐、改程序的快乐等等。如果自己厌倦了这种过程,那么自己写出来的程序就不是那么的符合客户的需求了,准确的说就是少了属于自己的东西。 我们不能根据自己的主观意志去编写程序,而应该根据客户的需求去编写符合客户需求的程序。毕竟如果程序不符合客户需求的话,我们编写的程序是不过关的。 编写程序...原创 2019-06-23 07:44:19 · 144 阅读 · 0 评论 -
面向对象程序设计总结
C++面向对象程序设计总结一.复合类型1.1.指针和引用(1) .程序中定义的变量会被分配一定的内存单元,当需要存取这个变量的值时,可以通过变量的名字访问这块内存。除了通过名字直接访问变量的内存单元,也可以使用内存地址找到存放数据的单元,间接访问其中的内容。指针可以持有对象的地址,引用则是对象的别名。(2).指针持有一个对象的地址,称为指针“指向” 这个对象。通过指针可...原创 2019-03-24 17:18:54 · 1994 阅读 · 0 评论 -
C语言程序设计最终总结
C语言程序设计最终总结 一、学习过程 ✔ C数据类型 ✔简单的算术运算和表达式 ✔键盘输入和屏幕输出 ✔选择控制结构 ✔循环控制结构 ✔数组 二、要点总结 1、我们常用到的数据类型:基本整型int(%d表示)、长整型long、长长整型long long、单精度实型float(%f表示)、...原创 2019-01-04 18:20:11 · 803 阅读 · 1 评论 -
C语言 数组
数组:按顺序排列的一组同种数据类型的数据构成的集合(数组不仅包含数字)。 ✔一个数组在内存中占一片连续的储存单元。 一、一维数组的定义和初始化 1、定义:数据类型 数组名 [整数1][整数2]……[整数n] ✔C语言中数组的下标都是从0开始的。 ✔在定义数组时不能使用变量定义数组的大小。 ✔当数组被声明为静态存储变量或外部存储类型时,在不显示给出初值的情况下,数组元素将...原创 2018-12-22 10:52:36 · 229 阅读 · 0 评论 -
C语言 循环结构总结
一、循环控制结构与循环语句 1、循环结构分为计数控制的循环(处理次数已知)和条件控制的循环(处理次数未知),又分为当型循环结构和直到型循环结构。 for语句和while语句为当型循环结构,do-while语句为直到型循环结构。 ✔如果循环次数已知,用for ✔如果循环次数未知,用while ✔如果循环体至少要执行一次,用do-while ps:for语句中三个表达式之间有且仅有...原创 2018-12-05 16:57:26 · 1706 阅读 · 0 评论 -
C语言基础总结
C语言能给程序员最大的发挥空间,让他们可以自由的在代码中挥洒激情和创意,不必质疑代码的合理性,学习C语言最重要的是领会程序设计的要旨,领会计算思维。我到现在为止,学习了C数据类型、简单的算数运算和表达式、键盘输入和屏幕输出、选择控制结构。我们常用到的数据类型:基本整型int、单精度实型float、双精度实型double、字符型char。在定义浮点数是最好使用double定义,因为float能定...原创 2018-11-11 10:32:32 · 142 阅读 · 0 评论