数据结构之概念初涉(1)

1 前言

    想必大家都听说过：“程序设计=数据结构+算法”，可见数据结构在程序设计中起到了关键性的作用，从今天起我们就来一起步入数据结构的天堂吧，不管我们从今以后从事什么方向的编程语言，我相信学习数据结构都会对大家有所帮助的。

    数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作相关问题的学科。

    数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别的，并输入给计算机处理的符号集合。

    是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被成为记录。

    一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单元。

    是性质相同的数据元素的集合，是数据的子集。

    是相互之间存在一种或者多种特定关系的元素的集合。

    指数据对象中数据元素之间的相互关系。

·集合结构：集合中的数据元素除了同属同一集合外，他们之间没有其他任何的关系。

·线性结构：线性元素之间是一对一的关系。

·树形结构：数据元素存在着一种一对多的层次关系。

·图形结构：数据元素是多对多的关系。

2.2.2 物理结构

    指数据的逻辑结构在计算机中的存储形式。

·顺序存储结构：把数据元素放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

·链式存储结构：数据元素放在任意的存储单元中，存储单元可以是连续的，也可以是不连续的。

2.3 抽象数据类型

2.3.1 数据类型

    指一组形式相同的值的集合以及定义在此集合上的一些操作的总称。

    C语言中，按照取值的不同，可以分为：

·原子类型：不可再分的类型。包括整形，字符型等。

·结构类型：由若干类型组合而成的，是可以分解的。

    抽象数据类型（Abstract Data Type，ADT）：是指一个数学模型以及定义在该模型上的一组操作。

    抽象数据类型体现了程序设计中问题分解，抽象和信息的隐藏的特性。

    在此我们给出抽象数据类型的标准格式

pp] view plain copy

1. ADT 抽象数据类型  
2. Data  
3.     数据元素之间逻辑关系的定义  
4. Operation  
5.     操作1  
6.         初始条件  
7.         操作结果描述  
8.     操作2  
9.        ......  
10.     操作3  
11.       ......  
12. endADT