数据结构与算法--001绪论（2021年03月11日）

一、绪论
1、数据结构：推荐《算法导论》
(1)分为三个部分：逻辑结构、存储结构、数据运算
(2)逻辑结构：数据的组织形式；（与计算机无关）
(3)存储结构：数据在计算机中的存储形式；（与计算机有关）
(4)例如：下列哪个选项和计算机有关？（D）
A、线性表 B、栈 C、二叉树 D、哈希表
解析：
1)线性表、栈和二叉树属于逻辑结构；
2)哈希表既是一种查找方法，又是一种存储结构；
2、数据结构：
(1)具有一种或几种特定关系的数据的元素的集合。（本科阶段的定义）
(2)注意：
①一般情况下，数据结构指的是逻辑结构；
②翻译外国书籍时，注重定语的理解；
3、数据（逻辑）结构的分类：
(1)四种：集合、线性结构、树图结构、图型结构；
(2)二种：线性结构、非线性结构
(3)补充：
①线性结构：一对一关系；（单向关系、双向关系）
②常见的线性结构：线性表、栈、队列、字符串、数组；
③非线性结构：树型结构、图型结构
④树型结构：一对多关系；（其中“多”可以表示0）；例如：树、二叉树；
⑤树型结构分层次，从上往下，默认有顺序无剪头；
⑥在树型结构中从下往上看元素间的关系？ 一对一的关系；
⑦图型结构：多对多关系；分为有向图和无向图；
4、数据机构的二元组表示：（难点）
(1)DS=（D，R） 其中D表示元素的集合；R表示关系的集合；
例题1：将 A·——>·B——>·C——>·D——>·E 用二元组表示
解：设A=（D，R） D={A,B,C,D,E} R={<A,B>,<B,C>,<C,D>,<D,E>}
例题2：将 A·——·B——·C——·D——·E 用二元组表示
解：设A=（D，R） D={A,B,C,D,E} R={(A,B),(B,C),(C,D),(D,E)}

3月11日 课后作业：

1、写出矩阵对应的数据结构C

解：
设C=（D，R）
D={(1,1,1),(1,2,2),(1,3,3),(2,1,6),(2,2,1),(2,3,5)}
R={<(1,1,1),(1,2,2)>,<(1,2,2),(1,3,3)>,<(2,1,6),(2,2,1)>,<(2,2,1),(2,3,5)>,<(1,1,1),(2,1,6)>,<(1,2,2),(2,2,1)>,<(1,3,3),(2,3,5)>}

注意：写出元素关系时，要注意矩阵的行和列的两个方向。