(1.2.6)--数据结构概念.pdfVIP

问题1什么是数据？

数据是指对象的表示，即按照适合于通信、解释或处理（借助人或自动装置）的

方式所形成的关于事实、概念或指令的表示；数据只是表示，而无含义。

张效祥等.计算机科学技术百科全书.北京:清华大学出版社，2005.

数据是计算机科学与技术中最基本的概念，它是计算机程序要处理的“原料”，

是所有被计算机识别、存储和加工处理的符号的总称。

管纪文，刘大有.数据结构.北京:高等教育出版社，1988.

刘大有，唐海鹰等.数据结构.北京:高等教育出版社，2001.

问题2什么是数据结构？

数据结构是指由若干数据成分按照一定方式构成的复合数据以及作用于其上的

函数或运算。数据成分及其间的数据约束关系合称为数据结构的逻辑结构。数据

结构从数学上可用适当的数学结构以及其上的函数变换统一地定义。

但迄今为止，关于数据结构之定义在计算机科学技术界还未取得共识.有许多学

者认为：数据结构由数据的逻辑结构、数据的存储结构及其运算三部分组成。

根据面向对象程序设计的思想，可以将每种数据结构都视为一个抽象类型，它

定义数据的组织方式，且给出数据上的基本操作，这种结构称为抽象数据类型。

问题3什么是数据结构中的逻辑结构和存储结构？

数据的逻辑结构从抽象角度刻画了数据结构所具有的数学性质,将数据元素抽象

为结点,数据元素间的关系抽象为连接结点的边。一个逻辑结构可形式定义为一

个二元组：，其中，是有限结点集合，是上的二元关系的集

L=(N,R)NRNr

合。一般以关系为逻辑结构的分类准则。据此，数据的逻辑结构可分为两类：线

性结构和非线性结构。

数据的存储结构是指数据的逻辑结构在计算机中所需的存储空间、空间的构成结

构及对该存储结构的访问方式等的总称。数据的存储结构是建立逻辑结构到存储

空间的映射。对逻辑结构，建立映射：（存储区域），其中每个

L=(N,R)N®M

结点对应M中唯一的连续存储单元，每个关系元组(a,b)r被映射为存储单元

Î

的地址顺序关系，或指针地址的指向关系。基本的存储映射方法有：顺序、链接、

索引和散列。