【数据结构0】第一章 概论、数据的逻辑结构、存储结构（顺序存储、链式存储）、操作、时间复杂度、空间复杂度

第一章  概论

各类数据结构的具体应用场景

分类一：集合型、线性结构 、树型结构、图型结构

ADT：抽象数据类型  =   数据+操作

ADT = {D,S,P}   数据对象+数据之间的关系+操作

操作：增、删、改、查

---

一、数据的逻辑结构（分类二）

1.线性结构

线性表、栈、队列、串  、数组、 广义表

2.非线性结构

树、图

二、数据的存储结构

1.顺序存储结构

连续：逻辑上的连续对应着物理上的连续

2.链式存储结构

不连续的，有两个域：数据与和指针域

最后一个结点的指针域为NULL；

三、数据结构的应用

查找、排序

---

第一章：绪论

程序 =  算法 + 数据结构

线性表：目录检索系统

各类数据结构在生活中应用场景

树：人机对弈问题、文件系统的目录结构图

图：多叉路口交通灯管理问题

1.基本概念

数据