数据结构 耿国华老师讲

第一章$绪论

第一讲$数据结构的基础

数据是表征客观事物的可记录可识别的符号集合。数据是信息处理的核心基础。
数据结构有关的基本概念术语：
1.数据 2.数据元素 3.数据对象 4.数据类型 5.数据类型 6.抽象数据类型 7.数据结构
数据结构是指相互之间存在一种或多种特定关系的数据元素集合。它强调的是带有结构的数据元素的集合，数据元素之间的相互关系，即数据的组织形式。数据的组织方法与效率密切相关，采用不同数据的组织方法其处理效率不同。

第二讲$数据结构的内容简介

数据结构的内容，即数据结构研究范围：逻辑结构、存储结构、运算集合。数据结构注重的是数据元素之间的相互关系。
数据元素的相互关系表示为数据元素间的逻辑关系即逻辑结构。数据元素之间存在四种基本的逻辑结构：
1.集合结构 2.线性结构 3.树形结构 4.图形结构
数据元素之间关系在计算机中的表示方法分为：
顺序映象（顺序存储结构，如数组，就是一组连续配置的单元）；
非顺序映象（非顺序存储结构，如链表，是一组任意配置的单元，通过指针连接起来，维持逻辑关系）。

第三讲$数据结构与C语言……

一本正经划水总结一下（咳咳）
当需要用一个形式参数直接改变对应实参的值时，改形式参数应说明为：与实参同类型指针参数。

第四讲$算法性能评价

算法性能评价指标算法的执行时间，和占用空间两个方面，通过引入问题规模，语句频度等概念，得到算法时空性能评价指标：算法的时间复杂度和算法空间复杂度。
语句频度是指该语句在一个算法中重复执行的次数。
语句频度针对单条语句，算法时间复杂度针对一种算法。
算法的时间复杂度即渐进时间复杂度，T（n）=O（f（n））它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同。
算法中所有语句频度之和即为算法时间耗费，算法的时间耗费越大，算法越复杂！！！

第五讲$算法描述

算法的定义
算法是解决特定问题求解决步骤的描述，再计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
算法的特性
输入、输出、又穷性、确定性、可行性
输入：算法具有零个或多个输入
输出：算法至少有一个或多个输出
有穷性：指算法再执行有限的步骤之后，自动结束而不会出现无心循环，并且每一个步骤再可接受的时间内完成
确定性：算法的每一个步骤都具有确定的意义，不会出现二义性
可行性：算法的每一步都必须是可行的，也就是说，每一步都能通过执行有限次数完成。
大体分为以下四个层次：
1、算法程序没有语法错误
2、算法程序对于合法的输入数据能够产生满足要求的输出结果
3、算法程序对于非法的输入数据能够得出满足规格说明的结果
4、算法程序对于精心选择的，甚至刁难的测试数据都有满足要求的输出结果

个人总结

数据的逻辑结构：线性结构与非线性结构
线性结构：线性表 栈和队列 串 数组与广义表
非线性结构：树 图