1
算法与数据结构  C语言版
1.3.4 本章小结
本章小结

本章主要介绍什么是数据结构及数据结构的相关概念。数据结构是指相互之间存在一种或多种特定关系的数据元素集合。在学习数据结构的时候,采用“323”模式来学习,即3种数据结构、2种存储方法、3种重要算法。3种数据结构即线性结构、树结构、图结构;2种存储方法即顺序存储和链式存储;3种重要算法即查找、插入、删除。

算法是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算,是对解题方案的准确与完整的描述,算法具有五个重要的特性:有穷性、确定性、可行性、输入、输出。

衡量算法好坏的标准:算法的时间复杂度和空间复杂度。算法的时间复杂度是指算法执行所需要的时间,是对算法中语句执行次数的估计;算法的空间复杂度一般是指执行这个算法所需要的内存空间。