Oner.wv的专栏

6 图 6.1 图概述 6.1.1  图的基本概念     图是由顶点(Vertex)集V和边(Edge)集E组成，记为G=（V，E）。V是有穷非空集合，称为顶点集，v∈V称为顶点。E是有穷集合，称为边集，e∈E称为边。e=(u,v)或e=；u,v∈V，其中，(u,v)表示顶点u与顶点v的一条无向边，简称为边，即(u,v)没有方向，这时(u,v)(v,u)是等同的；而表示从顶点u到顶点v的一

7. 内排序 7.1 排序的基本概念 1. 排序的定义     所谓排序，简单地说就是将一组“无序”的记录序列调整为“有序”的举例序列的一种操作。通常待排序的记录有多个数据项，把用于作为排序依据的数据项称为关键字。例如，学生成绩表由学号、姓名和各科成绩等数据项组成，这些数据项都可作为关键字来进行排序。 2. 排序的分裂 1）内部排序和外部排序     按照排序过程中所涉及的存储器的不同

1.基本概念 1.1什么是数据结构     数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最有效率的算法。

2 线性表     线性表是由n(n>=0)个具有相同数据类型的数据元素所构成的有限序列。当n=0时，此线性表是空表。     线型表是一种线性结构，线性结构的特征：     1)第一个数据元素没有前驱，这个数据元素也称为开始节点。     2)最后一个数据元素没有后继，这个数据元素也称为终端节点。     3)出第一个和最后一个数据元素之外，其他的数据元素有且仅有一个前驱和

3  栈和队列     在各类数据结构中，栈(Stack)和队列(Queue)是除线性表以外，另外两种应用非常广泛且极为重要的线性结构。它们与线性表不同之处在于：栈和队列都可被看成是两种操作受限的特殊线性表，其特殊性体现在它们的插入和删除操作都是控制在线性表的一端或两端进行。 3.1 栈     栈是一种特殊的线性表，栈中的数据元素以及数据元素间的逻辑关系和线性表相同，两者之间的差别在于：线

4 串与数组 4.1 串     字符串（串），是由n（>=0）个字符组成的优先序列。从逻辑结构来看，串也是一种特殊的线性表，即串可以看成是每个数据元素仅有一个字符组成的线性表。长度n为0的串称为空串，即空串不包含任何字符。包含一个及以上空白字符串的串称为空白串。需要说明的是，空串和空白串的区别。空串不包含任何字符，长度为0；空白串是由一个或多个字符所组成的字符串，其长度是空白字符的个数。

5 树与二叉树 5.1 树的基本概念 1. 树的定义     树是由n（n>=0）个结点所构成的有限集合，当n=0时，称为空树。当n>0时，n个结点满足以下条件： 1） 有且仅有一个称为根的结点。 2）其余结点可分为m（m>=0）个互不相交的有限集合，且每个集合又构成一棵树，这课树称为根结点的子树。     树的层次结构体现了数据元素之间具有的层次关系，即对于一颗非空树，其中有且仅

8 外排序     上一章节中介绍的各种排序方法，其待排序的记录及其相关信息都是存储在内存中，无需借助外村就能完成整个的排序过程，这些排序叫做内部排序。但当待排序的记录其数据量较大时，则无法在内存中完成整体排序，为此需要将待排序的记录以文件的形式存储在外存储器中，排序时每次只能将文件中的部分记录数据装入内存进行处理，这样，要达到对文件整体排序的目的，则需要再内存和外存之间进行多次数据交换。像这种

9 查找     查找（Search）是数据处理中最常见的一种操作，它同人们的日常工作与生活有着密切关系。例如：人们从电话号码簿中查找所需要的电话号码。利用计算机查找信息首先需要把原始数据整理成一张一张的数据表，它可以具有集合、线性表、图等任意逻辑结构；然后，把每个数据表按照一定的存储结构存入到计算机中，变为计算机可处理的“表”，诸如顺序表、链接表等；最后，再通过使用有关的查找算法在相应的存储表