数据结构与算法专项培训(ppt 73页)

数据结构与算法专项培训目录：
1.算法
2.数据结构的基本概念
3.线性表及其顺序存储结构
4.栈和队列
5.线性链表
6.树与二叉树
7.查找技术
8.排序技术

 

 

数据结构与算法专项培训内容提要：
算法：
算法是指解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
算法不等于程序，也不等于计算方法。程序也可以作为算法的一种描述，但程序通常还需考虑很多与方法和分析无关的细节问题,这是因为在编写程序时要受到计算机系统运行环境的限制。通常，程序的编制不可能优于算法的设计。
算法的基本特征：
可行性：算法在执行过程中往往要受到计算工具的限制，使执行结果产生偏差，因此设计时应考虑其可行性。
确定性:算法的每一个步骤都必须是有明确定义的。
有穷性：算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；
拥有足够的情报(有输入和输出）

..............................