内容文稿数据结构01.pptxVIP

数据结构刘启刚Ryan.liu@第1章： 绪论 第6章： 树和二叉树 第2章： 线性表 第7章： 图 第3章： 栈和队列 第8章： 排序 第4章： 串 第9章： 查找 第5章： 数组 第10章：文件第1章 绪论本章主题：数据结构的基本概念和术语教学目的：了解数据结构的基本概念，理解常用术语教学重点：熟悉数据结构常用术语，掌握基本概念，了解算法 时间复杂度和空间复杂度的分析与评价 教学难点：数据元素间的 4 种结构关系。主要内容： 1.1 什么是数据结构 1.2 算法描述 1.3 算法分析与评价研究内容目前，计算机已深入到社会生活的各个领域，其应用已不再仅仅局限于科学计算，而更多的是用于控制，管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示，信息的处理。信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，必须分析待处理问题中的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。计算机求解问题的一般步骤编写解决实际问题的程序的一般过程： 如何用数据形式描述问题?—即由问题抽象出一个适当的数学模型; 问题所涉及的数据量大小