HASH GAME - Online Skill Game GET 300

　　算法名词解释 1.绪论 程序是使用程序设计语言精确描述的实现模型，它是问题求解的一个可以在计算机上运行的模型。 问题求解一般分为以下几个阶段： 分析阶段、设计阶段、编码阶段、测试与维护阶段。 数据(Data)：在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element)：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可以由若干个数据项(Data Item)组成。 数据对象(Data Object)：是性质相同的数据元素的集合。 ****数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据...

　　算法名词解释 1.绪论 程序是使用程序设计语言精确描述的实现模型，它是问题求解的一个可以在计算机上运行的模型。 问题求解一般分为以下几个阶段： 分析阶段、设计阶段、编码阶段、测试与维护阶段。 数据(Data)：在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element)：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可以由若干个数据项(Data Item)组成。 数据对象(Data Object)：是性质相同的数据元素的集合。 ****数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。 逻辑结构：表示数据元素之间的逻辑关系。 物理结构：数据结构在计算机中的表示（映象），又称存储结构。 数据类型（Data Type)：是一个值的集合和定义在这个值集上的一组操作的总称。 原子类型(Atom Type) 结构类型(Structure Type) 作用：实现信息的隐蔽 抽象数据类型(Abstract Data Type)：是数据类型的延伸。是一个三元组(D,S,P)。 （D－数据集；S－关系集；P－操作集） 数据结构三要素： 逻辑结构: 指数学模型中的基本元素（结点）和元素之间的相互关系。可以分为线性结构、树形结构和复杂结构。 存储结构: 指数学模型的具体表示方式，包括结点的表示和关系的表示。 操作: 指抽象数据类型关心的各种行为在存储结构上的具体实现（算法）。 数据结构根据存储结构分类： 顺序表示：用一个连续的空间，顺序存放数据结构中的各个结点。（结点的关系需要另外存储或者隐含其中） 链接表示：结点的存放位置是任意的，结点之间的关系通过与结点关联的指针（或者引用）方式显式表达出来。 散列表示：又称为关键码地址转换法。即选择适当的散列（杂凑）函数，根据关键码的值将结点映射到给定的存储空间（散列表）中。 索引表示：索引与散列一样，都给出一种从关键码到存储地址的映射方法。不同的是，散列法的映射是通过函数定义；而索引法是通过建立辅助的索引结构解决。 抽象数据类型(Abstract Data Type 简称为 ADT)：可以看作是定义了一组操作的一个抽象（数学）模型。例如，集合与集合的并、交、差运算就可以定义为一个抽象数据类型。它不关心类型中值的具体表示方式和数据类型中定义的各种操作的具体实现方法，是所有可能的值的具体表示和各种操作的具体实现的抽象。