摘要： 第八章 查找 定义：查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 8.2 查找概论 查找表（Search table）：是由同一类型的数据元素构成的集合。 关键字（key）：是数据元素中某个数据项的值，又称为键值。 若此关键字可以唯一的标识一个记录，则称此关键 阅读全文

摘要： 第六章 树 6.2 树的定义 树（Tree）的n个结点的有限集。当n=0时，称为空树。 任意一个非空树中： 1）有且仅有一个特定的称为根（root）的结点 2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2 …… 、Tm。其中每个集合本身又是一棵树，并且称为根的子树（SubTre 阅读全文

摘要： 第一章 数据结构绪论 1.4 基本概念和术语 1.4.1 数据 数据：描述客观事物的符号，是计算机中可以操作的对象，是能被极端及识别，并输入给计算机处理的符号集合。 1.4.2 数据元素 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理（也叫记录） 1.4.3 数据项 数据项 阅读全文