数据结构的名词解释

数据结构的名词、术语解释

数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学

数据结构:是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：Data-Structure=(D,R)。

数据的逻辑结构：指反应数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。

逻辑结构包括：1，集合2，线性结构3，树形结构4，图形结构

存储结构：就是数据的逻辑结构用计算机语言的实现。

数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式。

算法(algorithm):是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，具有“有穷性”，“确定性”，“可行性”，“输入”，“输出”五个特性。

线性表：是n个数据元素的有限序列，有顺序存储和链式存储两种表示形式。

栈:是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊

含义称为栈顶，相应地，表头端称为栈底。栈的修改是按后进先出的原则进行的，因此又称后进先出表。

堆栈:其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。

队列:是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素，在队列中，允许插入的一端称做队尾，允许删除的一端称做队头。

树(tree):是指n(n>=0)个结点的有限集，在任意一棵非空树中：1）有且仅有一个特定的称为根。2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树。

二叉树（Binary Tree):是另一种树型结构，它的特点是每个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。

遍历(Traversal):是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。

先序遍历:首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。

中序遍历:首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。

后序遍历:指在访问根结点、遍历左子树与遍历右子树三者中，首先遍历左子树，然后遍历右子树，最后遍历访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。

哈希函数Hash:一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射，

pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数

哈希表(Hash Table)：根据设定的哈希函数和处理冲突的方法将一组关键字映射到一个有限的连续的地址集上，并以关键字在越来越集中的像作为记录在表中的存储位置，这种表便称为哈希表，这一映射过程称为哈希造表或散列，所得的存储位置称哈希地址或散列地址。

内部排序：是指在排序的整个过程中，全部参与排序的数据都在计算机的内存储器中完成排序；

外部排序：指的是待排序记录的数量很大，以致内在一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。