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

数据结构的名词、术语解释 数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学 数据结构:是指相互之间存在着一种或多种关系的 数据元素的集合和该集合中数据元素之间的关系组成。记为：Data-Structure=(D,R)。 数据的逻辑结构：指反应数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。 逻辑结构包括：　　1，集合　　2，线性结构　　3，树形结构　　4，图形结构 存储结构：就是数据的逻辑结构用计算机语言的实现。 数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式。 算法(algorithm):是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，具有“有穷性”?，?“确定性”?，?“可行性”?，?“输入”?，?“输出”?五个特性。 线性表：是n个数据元素的有限序列，有顺序存储和链式存储两种表示形式。 栈:是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊 含义称为栈顶，相应地，表头端称为栈底。栈的修改是按后进先出的原则进行的，因此?又称后进先出表。 堆栈:其实是两种 数据结构。堆栈都是一种 数据项按序排列的 数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。 队列:是一种先进先出的线性表