2011年软件设计师知识点：数据结构知识概述2

 　　数据：对客观事物的符号表示，在计算机中就是指所有能输入到计算机中并被计算机程序所处理的符号的总称。

　　数据项： 是数据的不可分割的最小单位;

　　数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行处理;一个数据元素可由若干个数据项组成。

　　数据对象：是性质相同的数据元素的集合，是数据的一个子集。

　　数据结构上的基本操作：1.插入操作 2.删除操作 3.更新操作 4.查找操作 5.排序操作

　　数据结构是指数据对象及相互关系和构造方法，一个数据结构B形式上可以用一个二元组表示为B=(A，R)。其中，A是数据结构中的数据(称为结点)的非空有限集合，R是定义在A上的关系的非空有限集合。

　　根据数据元素之间的关系的不同特性，通常有下列4类基本结构。

　　集合--结构中的数据元素除了"同属于一个集合"的关系外，别无其他关系。

　　线性结构--结构中的数据元素之间存在一个对一个的关系。

　　树形结构--结构中的元素之间存在一个对多个的关系。

　　图状结构或网状结构--结构中的元素之间存在多个对多个的关系。

　　数据结构中，结点与结点间的相互关系是数据的逻辑结构。数据结构在计算机中的表示(又称为映象)称为数据的物理结构，也称存储结构。

　　数据元素之间的关系在计算机中有两种不同的表示方式：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

　　任何一个算法的设计取决于选定的数据(逻辑)结构，而算法的实现依赖于采用的存储结构。

　　数据的逻辑结构分为两类：

　　线性结构：线性表、栈、队列和串。

　　非线性结构：树、图

　　数据的存储方法有四类：

　　1.顺序存储方法;

　　2.链接存储方法;

　　3.索引存储方法;

　　4.散列存储方法。