第1章 数据结构绪论

程序设计 = 数据结构 + 算法
数据结构的一些相关概念:
第1章 数据结构绪论_第1张图片
数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构的分类:
第1章 数据结构绪论_第2张图片
第1章 数据结构绪论_第3张图片
第1章 数据结构绪论_第4张图片
逻辑结构是面向问题的,而物理结构是面向计算机的。其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。
数据类型(以C语言为例)分为原子类型(整型、字符型等)和结构类型(如整型数组)。
抽象数据类型(即对已有的数据类型进行抽象,如对一个点的描述抽象为point类型;Abstract Data Type, ADT):指一个数学模型及定义在给模型上的一组操作。大致格式如下:

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

你可能感兴趣的:(数据结构,笔记)