xuyan20134499-优快云博客

原创数据结构概述第七章查找技术

第七章查找技术7.1 概述1.记录：在查找问题中，通常将数据元素称为记录。2.关键码：可以标识一个记录的某个数据项。3.键值：关键码的值。4.主关键码：可以唯一地标识一个记录的关键码。5.次关键码：可以标识多个记录的关键码。6.查找：广义上，是在具有相同类型的记录构成的集合中找出满足给定条件的记录。7.静态查找：不涉及插入和删除操作的查找。8.动态查

2014-12-07 15:30:39 517

原创数据结构概述第六章图

第六章图6.16.1.1 图的定义和基本术语1.图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V,E)其中G表示一个图，V是图G中顶点的集合，E是图G顶点之间边的集合。如果图的任意两个顶点之间的边都是没有方向的，则称该图为无向图，否则为有向图。2.图的基本术语简单图在图中，若不

2014-12-07 15:28:56 499

原创数据结构概述第五章二叉树

第五章树和二叉树第一节树的逻辑结构一．树的定义1.在树中常常将数据元素称为结点；2.树：n（n>=0）个节点的有限集合（n为0时称为空树）。3.任意一颗非空树满足以下条件：（1）有且仅有一个特定的称为根的结点；（2）当n>1时除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T1,........,Tm,其中每

2014-11-19 21:32:20 511

原创数据结构概述第四章

第四章字符串和多维数组一．字符串1.字符串：是零个或多个字符组成的有限序列。（只包含空格的串称为空格串）注：字符串是以字符作为数据元素的线性表。2.空串：长度（串中所包含的字符个数称为串的长度）为0的串。3.子串：字符串中任意个连续的字符组成的子序列。4.位置：子串的第一个字符在主串中的序号称为子串在主串中的位置。5.字符串是数据元素为单个字符的线性表，一般采用顺序

2014-11-01 10:15:18 383

原创数据结构概述第三章

第三章栈和队列一．栈1.栈：限定仅在表尾进行插入和删除操作的线性表（允许插入和删除的一端称为栈顶;另一端称为栈底）。2.空栈：不含任何数据元素的栈。3.在任何时候出栈的元素都只能是栈顶元素，即最后入栈者最先出栈，具有后进先出的特性。4.栈的抽象数据类型定义：（1）Push（输入：元素值x；输出：如果插入不成功，则抛出异常）功能：入栈操作，在栈顶插入一个元素x。（2

2014-10-29 22:29:09 474

原创数据结构概述第二章

第二章线性表一．线性表的逻辑结构1.线性表：简称表，是n（n>=0）个具有相同类型的数据结构的有限序列。2.线性表的长度：线性表中数据元素的个数。3.线性表中的元素，除第一个数据元素无前驱，最后一个数据元素无后继外，其他数据元素都有前驱和后继。4.线性表的抽象数据类型定义：（1）Initlist：（无输入输出）功能：线性表的初始化。（2）Destroylist：（

2014-10-29 22:25:54 333

原创数据结构概述第一章绪论

数据结构第一章绪论用计算机求解任何问题都离不开程序设计，程序设计的实质是数据表示（数据要能被计算机处理，首先必须能够存储在计算机的内存中，这项任务称为数据表示，其核心是数据结构）和数据处理（一个实际问题的求解必须满足各项处理要求，这项任务称为数据处理，其核心是算法）。数据结构课程主要讨论数据表示和数据处理的基本方法。1.1数据结构

2014-09-20 11:17:06 408