qq_43238335的博客

第八章 排序技术1.排序的基本概念（1）排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。正序：待排序序列中的记录已按关键码排好序。逆序（...

第七章 查找7.1概述1.列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。2.查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。静态查找 ：不涉及插入和删除操作的查找 。动态查找 ：涉及插入...

第六章 图一、图的逻辑结构1、图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。2、如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。否则称为有向图。3、简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现。...

一、树的逻辑结构 1.树的定义 树：n（n≥0）个结点的有限集合。 当n＝0时，称为空树； 任意一棵非空树满足以下条件： ⑴ 有且仅有一个特定的称为根的结点； ⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。 2.树的基本术语 结点的度：结点所拥有的子树的个数。...

字符串和多维数组 ​一.字符串 ✔​串是零个或多个字符组成的有序序列 ✔​串长度是串中所包含的字符个数 ✔​空串指长度为零的串 ✔​主串是指包含子串的串 ✔子串是指串中任意个连续的字符组成的子序列 ✔​顺序串：用数组来存储串中的字符序列 ✔​表示串的长度: ​方案1：用一个变量来表示串的实际长度 ​方...

数据结构第三次笔记 ​一、栈的逻辑结构 1.栈是限定仅在表的一端进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，​另一端称为栈底，不含任何数据元素的栈称为空栈。 2.​栈中元素除了具有线性关系外，还具有后进先出的特性。 ​3.栈的顺序储存结构称为顺序栈。顺序栈本质上是顺序表的简化，唯一需要确定的是用数组的哪一端表示栈底。 4....

​一、双链表 1.如果希望快速​确定单链表中任一结点的前驱结点，可以在单链表中再设置一个指向其前驱结点的指针域，这样就形成了双链表。 2.在双链表中，每个结点在存储数据元素的同时，还存储了其前驱元素和后继元素所在结点的地址信息。 双链表的结点定义结构: template<class T> struct​ Node { T data; Node...

第一章 绪论 ✔​数据结构的基本概念 1.数据是能输入到计算机中并能被计算机程序识别和处理的符号。 2.数据元素是数据的基本单位。构成数据元素的最小单位称为数据项。 ✔数据结构是指相互之间存在一定关系的​数据元素的集合。数据结构分为逻辑结构和存储结构。 1.逻辑结构是指数据元素以及数据元素之间的逻辑关系，是从实际问题抽象逻辑。 2.存储结构又称为物理结构，是数据以及逻辑结构在计...

一.组合 1.面向对象方法的核心概念是封装、继承和多态性。 2.将一个类的对象作为另一个类的成员，可以实现"has-a"关系或"is-part-of"关系，即组合关系。对象成员语法也被称作组合或包含。对象成员语法常用来实现组合关系，因此不刻意区分。 3.如果将嵌入的对象作为新类的公有成员，那么除了使用新类中提供的功能之外，还可以向其中的成员对象发送消息。 ​4.对象成员是组合对象的一部分，...

软件开发听起来十分有趣，这其实​是一个十分枯燥无味的过程，我们应该学着去寻找其中的快乐，调程序的快乐、改程序的快乐等等。如果自己厌倦了这种过程，那么自己写出来的程序就不是那么的符合客户的需求了，准确的说就是少了属于自己的东西。 ​我们不能根据自己的主观意志去编写程序，而应该根据客户的需求去编写符合客户需求的程序。毕竟如果程序不符合客户需求的话，我们编写的程序是不过关的。 编写程序...

C++面向对象程序设计总结一.复合类型1.1.指针和引用(1) .程序中定义的变量会被分配一定的内存单元，当需要存取这个变量的值时，可以通过变量的名字访问这块内存。除了通过名字直接访问变量的内存单元，也可以使用内存地址找到存放数据的单元，间接访问其中的内容。指针可以持有对象的地址，引用则是对象的别名。(2).指针持有一个对象的地址，称为指针“指向” 这个对象。通过指针可...

                     C语言程序设计最终总结 一、学习过程     ✔ C数据类型     ✔简单的算术运算和表达式     ✔键盘输入和屏幕输出     ✔选择控制结构     ✔循环控制结构     ✔数组 二、要点总结  1、我们常用到的数据类型:基本整型int(%d表示)、长整型long、长长整型long  long、单精度实型float(%f表示)、...

     数组:按顺序排列的一组同种数据类型的数据构成的集合(数组不仅包含数字)。 ✔一个数组在内存中占一片连续的储存单元。 一、一维数组的定义和初始化  1、定义:数据类型 数组名 [整数1][整数2]……[整数n] ✔C语言中数组的下标都是从0开始的。 ✔在定义数组时不能使用变量定义数组的大小。 ✔当数组被声明为静态存储变量或外部存储类型时，在不显示给出初值的情况下，数组元素将...

一、循环控制结构与循环语句 1、循环结构分为计数控制的循环（处理次数已知)和条件控制的循环(处理次数未知)，又分为当型循环结构和直到型循环结构。   for语句和while语句为当型循环结构，do-while语句为直到型循环结构。 ✔如果循环次数已知，用for ✔如果循环次数未知，用while ✔如果循环体至少要执行一次，用do-while ps:for语句中三个表达式之间有且仅有...

C语言能给程序员最大的发挥空间，让他们可以自由的在代码中挥洒激情和创意，不必质疑代码的合理性，学习C语言最重要的是领会程序设计的要旨，领会计算思维。我到现在为止，学习了C数据类型、简单的算数运算和表达式、键盘输入和屏幕输出、选择控制结构。我们常用到的数据类型:基本整型int、单精度实型float、双精度实型double、字符型char。在定义浮点数是最好使用double定义，因为float能定...