20176495-CSDN博客

原创 @排序

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

2018-11-28 20:18:35 325

原创 @查找

第 7 章查找技术本章的主要内容是:查找的基本概念线性表的查找技术树表的查找技术散列表的查找技术. 静态查找：不涉及插入和删除操作的查找。动态查找：涉及插入和删除操作的查找。静态查找适用于：查找集合一经生成，便只对其进行查找，而不进行插入和删除操作，或经过一段时间的查找之后，集中地进行插入和删除等修改操作；动态查找适用于：查找与插入和删除操作在同一个阶段进行，例如当查找成功时，要...

2018-11-28 20:08:52 520

原创 @图

第六章图本章的主要内容是: 图的逻辑结构图的存储结构及实现图的连通性最小生成树最短路径 AOV网与拓扑排序 AOE网与关键路径图论——欧拉欧拉1707年出生在瑞士的巴塞尔城，19岁开始发表论文，直到76岁。几乎每一个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，...

2018-11-28 19:59:16 619

原创 @树和二叉树

第 5 章树和二叉树树是一类重要的非线性数据结构，树形结构是以分支关系来定义的层次结构。在客观世界中树形结构广泛存在，并应用于：•人类社会的族谱、家谱、行政区域划分管理；•各种社会组织机构；•在计算机领域中，用树表示源程序的语法结构；•在操作系统（OS）中，文件系统、目录等组织结构也是用树来表示的。第 5 章树和二叉树树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为...

2018-11-28 19:48:27 323

原创 @栈

特殊的线性表——栈、队列从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。栈的逻辑结构空栈：不含任何数据元素的栈。（a1, a2, ……, an）栈：限定仅在表尾进行插入和删除操作的线性表。栈顶栈的操作特性：后进先出(LIFO)注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。栈的抽象数据类型定义特殊线性表——栈特殊线性...

2018-11-23 15:30:12 245

原创 @线性表

线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。线性表的长度：线性表中数据元素的个数。空表：长度等于零的线性表，记为：L=( )。非空表记为：L＝（a1, a2 , …, ai-1, ai,…, an)其中，ai（1≤i≤n）称为数据元素；下角标i 表示该元素在线性表中的位置或序号。线性表的特性1.    &nb...

2018-10-14 13:22:29 236

原创 @类和

n 抽象抽象是对具体对象（问题）进行概括，抽出这一类对象的公共性质并加以描述的过程。n 先注意问题的本质及描述，其次是实现过程或细节。n 数据抽象：描述某类对象的属性或状态（对象相互区别的物理量）。n 代码抽象：描述某类对象的共有的行为特征或具有的功能。n 抽象的实现：通过类的声明。n抽象实例——钟表n数据抽象：int Hour,int Minute,int Secondn...

2018-10-14 12:54:43 229

原创 @结构体数组指向结构体变量的指针

一、结构体数组的定义struct&amp;nbsp;&amp;nbsp; student{&amp;nbsp;&amp;nbsp;&amp;nbsp; int&amp;nbsp;num;char&amp;nbsp; name[20];char&amp;nbsp; sex;int&amp;nbsp; age;float&amp;nbsp;

2018-10-14 12:34:16 1405

原创 @结构体

结构体将不同种类型的数据有序地组合在一起，构造出一个新的数据类型，这种形式称为结构体。结构体是多种类型组合的数据类型。结构体类型的定义struct是关键字,不能省略struct[结构体名]{类型标识符成员名；类型标识符成员名；…………….}；合法标识符可省:无名结构体成员类型可以是基本型或构造型例 struct student{ ...

2018-10-14 12:03:30 259

原创 1

程序设计的实质是什么?数据表示：将数据存储在计算机中数据处理：处理数据，求解问题数据结构问题起源于程序设计数据结构的基本概念数据：所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数值数据：整数、实数等非数值数据：图形、图象、声音、文字等数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据项：构成数据元素的不可分割的最小单位。学生信息：数...

2018-10-14 11:19:38 206

dc_989898的博客