“数据结构”在计算机科学中是一门综合性的专业基础课, 在考研中占很大的分值。
数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。
数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。

一、基本概念
数据：能输入计算机且被能计算机处理的一切对象。
数据元素：对现实世界中某独立个体的数据描述。
数据项：具有独立意义的最小数据单位。
数据类型：每个数据项必须属于某确定的数据类型。

一、基本概念
数据对象：具有相同特征的数据元素的集合。
关系：在数据对象中各数据元素之间存在着某种关系（或联系）。这种关系反映了该数据对象中数据元素所固有的一种结构。在数据处理领域，通常把数据之间这种固有的关系简单的用前驱和后继关系描述。

二、数据的逻辑结构
设D表示数据元素的集合，R表示D上的关系的集合，则一个数据结构B可表示为：
B = （ D ，R ）
由此可见数据结构由两部分构成
（1）表示各元素的信息 D
（2）表示数据之间关系的信息R
一般用二元组表示D中各数据元素之间的前驱、后继关系。假设a,b是D中的两个元素，则二元组<a,b>表示a是b的前驱，b是a的后继。
 

1.下载地址 109.71 KB (需下载币0个)