计算机考研讲义,计算机考研基础讲义数据结构基础共109页文档

“数据结构”在计算机科学中是一门综合性的专业基础课, 在考研中占很大的分值。

数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。

数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。

一、基本概念

数据：能输入计算机且被能计算机处理的一切对象。

数据元素：对现实世界中某独立个体的数据描述。

数据项：具有独立意义的最小数据单位。

数据类型：每个数据项必须属于某确定的数据类型。

一、基本概念

数据对象：具有相同特征的数据元素的集合。

关系：在数据对象中各数据元素之间存在着某种关系(或联系)。这种关系反映了该数据对象中数据元素所固有的一种结构。在数据处理领域，通常把数据之间这种固有的关系简单的用前驱和后继关系描述。

二、数据的逻辑结构

设D表示数据元素的集合，R表示D上的关系的集合，则一个数据结构B可表示为：

B = ( D ，R )

由此可见数据结构由两部分构成

(1)表示各元素的信息 D

(2)表示数据之间关系的信息R

一般用二元组表示D中各数据元素之间的前驱、后继关系。假设a,b是D中的两个元素，则二元组表示a是b的前驱，b是a的后继。