二级C语言第1章_数据结构与算法.pptVIP

第1章 数据结构与算法 1.1 算法 1.2 数据结构的基本概念 1.3 线性表及其顺序存储结构 1.4 栈和队列 1.5 线性链表 1.6 树和二叉树 1.7 查找技术 1.8 排序技术 1.1 算法 算法的基本概念 算法的复杂度分析 算法的基本概念 通俗的定义： 算法是指解题方案的准确而完整的描述。 算法的基本特征 1.可行性 2.确定性 3.有穷性 4.拥有足够的情报 算法的严格定义： 算法是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。 算法的基本要素 (1) 算法中对数据的运算和操作 ①算术运算 ②逻辑运算 ③关系运算 ④数据传输 (2) 算法的控制结构 传统流程图、N-S结构化流程图、算法描述语言等。 算法设计基本方法 1. 列举法 根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 因此，列举法常用于解决“是否存在”或“有多少种可能”等类型的问题，例如求解不定方程的问题。 例：设每只母鸡值3元，每只公鸡值2元，两只小鸡值1元。现要用100元钱买100只鸡，设计买鸡方案。 假设买母鸡I只，公鸡J只，小鸡K只。 2. 归纳法 通过列举少量的特殊情况，经过分析，最后找出一般的关系。 3. 递推