专业课day0

数据结构

绪论

基本概念和术语

程序：为了使用计算机解决问题而生成的一个指令序列
算法：处理问题的步骤
数据结构： 数据元素之间的关系
数据结构的三要素: 逻辑结构 物理结构 运算
数据：指能输入计算机并被计算机加工的所有信息的总称
数据元素：数据的基本单位
数据项：是数据不可分割的最小单位
数据对象：相同性质的数据元素的集合
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构

大的来分 只有两种 线性结构 和非线性结构
集合：松散的关系
线性结构：一对一的关系
树结构：一对多的关系
图结构：多对多的关系

物理结构

顺序存储：计算机中内存连续
链式存储：计算机中内存不连续（由一个指针指向下一个元素的地址）

抽象数据类型的表示与实现

数据类型：
原子类型 （不可再分）
结构类型（值由若干成分按照某种结构组成，如数组、结构（记录）等）

算法和算法分析

算法：为解决特定问题求解步骤的描述，是指令的有限序列
特性：有穷性 确定性 可行性 输入 输出
算法设计的要求
正确性 健壮性 可读性 高效率与低存储
算法的描述：
自然语言
流程图
类c语言
程序设计语言

算法的效率

时间复杂度：

空间复杂度：
算法运行时所需要的存储量
1.输入数据所占空间
2.程序本身所占空间
3.辅助变量所占空间