不问归期的博客

排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。 为了方便讨论，在此首先要对排序下一个确切的定义： 假设含有n个记录的序列为 { R1、R2、，。。。Rn } 其相应的关键字序列为 {K1、K2，。。。。Kn} 需确定1，2，。。。，n的一种排列 p1,p2,。。。pn，使其相应的关键字满足如下的非递减（或非...

图1 所谓“查找”记为在一个含有众多的数据元素（或记录）的查找表中找出某个“特定的”数据，即在给定信息集上寻找特定信息元素的过程。 为了便于讨论，必须给出这个“特定的”词的确切含义。首先，引入一个“关键字”的概念；关键字（Key） 是数据元素（或记录）中某个数据项的值，用它可以标识（识别）一个数据元素（或记录）； 查找（Serching）根据给定的某个值，在查找表中确定一个其关键字等于给...

5.1树的概念树（tree）是n(n>=0)个节点的有限集合T，它满足两个条件： 1）有且仅有一个特定的称为根（root）的节点； 2）其余的节点可以分为m(m>=0)个互不相交的有限结合T1、T2、…、Tm，其中每一个集合又是一棵树，并成为其根的子数（Subtree）。 图1 树的逻辑结构：树中任何节点都可以有零个或多个直接后继节点（子节点），但至多只有一个直接前驱...

队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。特点：先进先出（FIFO）。 图14.1顺序队列建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向队头元素；另一个是队尾指针rear，它指向下一个入队元素的...

栈是限制在一段进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素称为“空栈”。特点：先进后出（FILO）。 图1 栈顶即top，这里top有两种定义方式： 满栈（Full Stack）,top指向最后一个使用的空间； 空栈（Empty Stack），top指向下一个可用的空间； 栈也是线性表，所以...

2.1线性表数据结构指的是数据元素及数据元素之间的相互关系，包含下面三方面的内容： 表1 其中，线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。 线性表是一个线性结构，它是一个含有n...

1.1数据结构概述1.1.1 数据结构的含义数据结构和算法是程序设计最重要的两个内容。 简单的说，数据结构是数据的组织，存储和运算的总和。它是信息的一种组织方式，是以数据按某种组织关系起来的一批数据，其目的是为了提高算法的效率，然后用一定的存储方式存储到计算机中，并且它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。 在计算机处理的大量数据中，它们都...