数据结构_青岛大学王卓老师

第一天  2025.4.22

 

1.程序=数据结构+算法

2.线性表:像学生表，每行之间的关系就是线性关系，学生表就是线性表

2.图:下棋一步之后，还有4个空，再下一步还有3个空，对于这种不是一个等级的，相互之间就是图

学习态度:数据结构概念性强，抽象|算法灵活，不易掌握，|逻辑性强，算法设计很烧脑。做到勤于思考|多做练习|善于思考

3.计算机解决问题:a.先转化为数学思维(提取操作对象，找出操作对对象) b.设计算法c.编程|调试|运行

4.

 操作对象:若干行数据记录

操作算法:查询，插入，修改，删除

 

5.树

 

 6.

 7.数据，数据元素，数据项

 

 

 

 8.数据结构

数据结构包括以下三个方面的内容：

1.数据元素之间的逻辑关系，也称为逻辑结构。

2.数据元素及其关系在计算机内存中的表示（又称为映像），称为数据的物理结构或数据的存储结构。

3.数据的运算和实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现。

9.思路结构的两个层次

 10.各个结构的定义

 

 11