Hh7.-CSDN博客

原创第八章排序技术

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

2018-11-28 20:29:59 203

原创第7 章查找技术

本章的主要内容是:查找的基本概念线性表的查找技术树表的查找技术散列表的查找技术7.1 概述1.查找的基本概念关键码：可以标识一个记录的某个数据项。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果：若在查找集合中找到了与给定值相匹配的记录，则称查找成功...

2018-11-28 20:11:20 162

原创第六章图

本章的主要内容是:图的逻辑结构图的存储结构及实现图的连通性最小生成树最短路径AOV网与拓扑排序AOE网与关键路径6.1 图的逻辑结构1.图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E) (Graph Vertex Edge)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个...

2018-11-28 19:50:38 180

原创第5章树和二叉树

1.树是一类重要的非线性数据结构，树形结构是以分支关系来定义的层次结构。在客观世界中树形结构广泛存在，并应用于：•人类社会的族谱、家谱、行政区域划分管理；•各种社会组织机构；•在计算机领域中，用树表示源程序的语法结构；•在操作系统（OS）中，文件系统、目录等组织结构也是用树来表示的。本章的主要内容是

2018-11-28 19:16:16 179

原创 @第三章栈和队列

特殊线性表——栈1.栈的逻辑结构空栈：不含任何数据元素的栈。栈：限定仅在表尾进行插入和删除操作的线性表。栈的操作特性：后进先出(LIFO)注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。2.栈的抽象数据类型定义ADTStackData栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系OperationInitStack前置条件...

2018-10-17 21:33:38 289

原创 @第二章线性表

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

2018-10-17 21:04:24 219

原创 @绪论笔记

1.1 数据结构的兴起和发展1.程序设计的实质是什么?数据表示：将数据存储在计算机中数据处理：处理数据，求解问题2.数据结构问题起源于程序设计1.2 数据结构的研究对象数据结构是研究非数值问题中计算机的操作对象以及它们之间的关系和操作的学科。1.3 数据结构的基本概念1.数据：所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数值数据：整数、实数等非数值数据：图形、图象...

2018-10-17 20:27:41 424

SAH20172273的博客