第1章 数据结构绪论

Posted 2020-09-23 brucemengbm

程序设计 = 数据结构 + 算法
数据结构的一些相关概念：

数据结构的定义：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构的分类：



逻辑结构是面向问题的。而物理结构是面向计算机的。其主要的目标就是将数据及其逻辑关系存储到计算机的内存中。
数据类型（以C语言为例）分为原子类型（整型、字符型等）和结构类型（如整型数组）。
抽象数据类型（即对已有的数据类型进行抽象，如对一个点的描写叙述抽象为point类型；Abstract Data Type, ADT）：指一个数学模型及定义在给模型上的一组操作。大致格式例如以下：

Data
        数据元素之间逻辑关系的定义
Operation
        操作1
                初始条件及操作结果描写叙述
        操作2
                ......
        操作3
                ......
endADT