数据结构课堂记录 #01

操作系统
数据库
图形学
…

逻辑结构设计->物理结构（表示）

顺序存储（数组）
链式存储（链表：单向，循环，双向）
哈希
索引

C语言，比较熟练
Python Pycharm Anaconda

绪论
算法：求解问题的思路，步骤

1.1数据结构的研究内容
数据结构：软件
系统：硬件（？）

数据及其之间的关系有效地存储在计算机中，选择合适的算法策略

程序=算法（解决问题的策略）+数据结构（问题发数学模型）

数值计算问题
有限元分析。。。
非数值计算问题
书目检索：线性逻辑结构（线性结构关系），表

登陆号	书名	作者	分类号
A
B

操作：增删查改
记录（数据元素）
数据结构是研究数据元素之间的逻辑关系（非数值计算）
只跟着一个（线性）

算法：需要管理的项目。。。
条件：
数学模型：

人机对弈问题
算法：对弈的规则和策略
模型：棋盘棋子表示
数据元素：棋盘+棋子
每一个棋局是一个元素
跟着五个元素 直接后继 （非线性）
直接先驱只有一个

树形结构
除了最上层结构
每一节点都有唯一的直接先驱和多个直接后继

文件目录结构
树形结构

交通灯染色问题
五岔路口设置交通灯
图形结构

离散数学

介于数学，计算机硬件和计算机软件之间

数据：所有能输入到计算机中，描述客观事物的符号
数值型，非数值型
数据元素：数据的基本单位，结点或记录
数据项：有独立含义的数据最小单位，最小单位(属性)

数据>数据元素>数据项

一个数据元素可以由若干数据项组成
数据项是数据元素的集合

数据对象：相同。。

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

数据结构的两个层次

逻辑结构：与数据的存储无关，独立于计算机

序有关系

存储结构（物理结构）

数据的逻辑结构关系

例如：一个含12位数的十进制数，可以用三个4位十进制数表示
关系R={ }<直接先驱，直接后继>

D={a1,a2,a3}
R={ }

数据结构映射到存储器中

例如：2行3列的二维数组
ROW={,,}
C…
二维数组
次序关系{| i=1,2,3,4,5}
一维数组

a1 a2 a3
a4 a5 a6
与
a1 a3 a5
a2 a4 a6
不同

集合，线性，树形，图状 逻辑结构关系

集合：同属于一个集合 只有D，无R
线性结构：一个对一个，顺序
树形：一个对多个
树，二叉树，二叉搜索树
图状：多个对多个
图结构（权），网络结构（如道路）

数据结构的形式定义
数据结构是个二元组。记为：Data_Structure = {D,S}
其中D是某一数据元素的有限集，S是D上元素间关系的有限集合

数据的逻辑结构
数据的存储结构：逻辑结构的映像
数据元素的映像方法：二进制位串表示数据元素
关系集合的映像方法：用一个有序对的集合表示
后面元素的地址放到前面元素的指针域