山东中医药大学2013级沈鹏计算机科学与技术《数据结构》课堂笔记

第一章：绪论

1.3 数据结构的基本概念

数据可以分为两大类：一类是整数、实数等数值数据；另一类是文字、声音、图形和图像等非数值数据。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。构成数据元素的不可分割的最小单位成为数据项。

数据结构是指互相之间存在一定关系的数据元素的集合。 数据元素是讨论数据结构式涉及的最小的数据单位，其中的数据项一般不给予考虑。按照视点的不同，数据结构分为逻辑结构和存储结构。

数据的逻辑结构是指数据元素之间的逻辑关系的整体。

数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示

，存储结构除了存储数据元素之外，必须隐式或显式的存储数据元素之间的逻辑关系。通常有两种存储结构：顺序结构和连接存储结构。

顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。逻辑结构面向人，反映内部的构成方式。存储结构面向计算机。

 1.3.2 

抽象数据类型是一个数据结构以及定义在该结构上的一组操作的总称。

从逻辑上分四类：集合，线性结构（有顺序关系），树结构（存在一对多关