C语言课件___数据结构与算法.ppt

第1章 数据结构与算法 1.1 算法 1.2 数据结构的基本概念 1.3 线性表及其顺序存储结构 1.4 栈和队列 1.5 线性链表 1.6 树和二叉树 1.7 查找技术 1.8 排序技术 1.1 算法 算法的基本概念 算法的复杂度分析 算法的基本概念 通俗的定义： 算法是指解题方案的准确而完整的描述。 算法的基本特征 1.可行性 2.确定性 3.有穷性 4.拥有足够的情报 算法的严格定义： 算法是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。 算法的基本要素 (1) 算法中对数据的运算和操作 ①算术运算