事业单位考试计算机基础知识：数据结构基础知识.doc

文档介绍：2014 年湖南事业单位考试网校培训课程(协议不过全退) 事业单位考试计算机基础知识:数据结构基础知识【导语】在事业单位考试中, 计算机专业知识的复****向来是考生复****备考阶段的一大重点,其中中公为计算机基础知识的复****为考生提供知识点梳理,帮***生备考! 1. 数据结构数据结构是指相互之间存在一定关系的数据元素的集合,即数据结构是一个二元组 Data Structure = (D, R) ,其中 D 是数据元素的集合, R是D 上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。 2. 数据结构的分类(1) 数据逻辑结构数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分为四类: 1) 集合:数据元素之间就是“属于同一个集合”,除此之外,没有任何关系; 2) 线性结构:数据元素之间存在着一对一的线性关系; 3) 树结构:数据元素之间存在着一对多的层次关系; 4) 图结构:数据元素之间存在着多对多的任意关系。注意:数据结构分为两类:线性结构和非线性结构。(2) 数据存储结构数据的存储结构又称为物理结构, 是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。顺序存储结构的基本思想是: 用一组连续的存储单元依次存储数据元素, 数据元素之间的逻辑关系是由元素的存储位置来表示的。链接存储结构的基本思想是: 用一组任意的存储单元存储数据元素, 数据元素之间的逻辑关系是用指针来表示的。注意:存储结构除了存储数据元素之外,必须存储数据元素之间的逻辑关系。