一、C 语言知识要点 基础参考教程
1.数组
2.指针
3.结构体
4.对齐与补齐
二、现实问题?
1.如何存储一个班的学生信息与学生关系?
2.如何存储一个公司的人事信息与领导关系?
3.如何存储一个城市的交通红绿灯信息与关系?
三、数据结构概述 解决数据的存储问题
定义:我们把现实中大量且复杂的问题,以特定的数据类型和存储结构保存到内存中,在此存储结构的基础上,实现对数据的增删改查等操作。
个体 + 个体关系 =》决定数据的存储结构
四、算法概述 解决数据的操作问题
衡量算法的标准:
1.时间复杂度:大概要执行的次数,而不是执行的时间。
2.空间复杂度:算法执行过程中大概所占用的最大内存。
3.难易程度
4.健壮性
五、数据结构的地位?
核心课程,学完之后,感觉什么都做不了,但是会促进对其他课程的理解。
栈内存 & 堆内存
操作系统-》队列
编译原理-》语法树
数据库-》表、记录、字段
六、什么是程序?
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
七、学习数据结构的方式?
1.伪算法。
2.计算机语言
但是,学习数据结构,需要操作内存地址,必须要使用到拥有指针的语言。