数据结构1 - 概论与算法

一、C 语言知识要点 基础参考教程

1.数组

2.指针

3.结构体

4.对齐与补齐

二、现实问题？

1.如何存储一个班的学生信息与学生关系？
2.如何存储一个公司的人事信息与领导关系？
3.如何存储一个城市的交通红绿灯信息与关系？

三、数据结构概述 解决数据的存储问题

定义：我们把现实中大量且复杂的问题，以特定的数据类型和存储结构保存到内存中，在此存储结构的基础上，实现对数据的增删改查等操作。

个体 + 个体关系 =》决定数据的存储结构

四、算法概述 解决数据的操作问题

衡量算法的标准：
1.时间复杂度：大概要执行的次数，而不是执行的时间。
2.空间复杂度：算法执行过程中大概所占用的最大内存。
3.难易程度
4.健壮性

五、数据结构的地位？

核心课程，学完之后，感觉什么都做不了，但是会促进对其他课程的理解。

栈内存 & 堆内存

操作系统-》队列
编译原理-》语法树
数据库-》表、记录、字段

六、什么是程序？

程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言

七、学习数据结构的方式？

1.伪算法。

2.计算机语言

但是，学习数据结构，需要操作内存地址，必须要使用到拥有指针的语言。