创作101第一季丨第1天丨学习笔记

2019-08-20 本文已影响0人马上转运

数据结构与算法_第一章_2

程序 = 算法 + 数据结构，算法 = 逻辑 + 控制。

数据结构两大用途：一是用于存放要处理的数据；二是用于实现算法策略。

数据结构类型：线性，树形，图形。

常见的数据结构：数组，栈，队列，表，串，树，图和文件等。

数据Data，数据对象Data Object，数据元素Data Element，数据项Data Item。

数据结构Data_Structure = (D，L，S，O)

Data数据，Logical Structure逻辑结构，Storage Structure存储结构或物理结构，Operation操作。

逻辑结构四类：线性（一对一），树形（一对多），图形或网状（多对多），集合（松散）；中间两个是非线性。

存储结构两类：顺序，链式。

操作：数据元素的查找，插入，删除，遍历和排序。

数据类型Data Type —— 抽象数据类型Abstract Data Type ADT

ADT（D，R，O）D数据元素集，R是D上的关系集合，O是对D的基本操作集。

Python语言程序设计_第七章_7.3