计算机软件技术基础 教学课件 ppt 作者 李金 第1章_数据结构.ppt

计算机软件技术基础 哈尔滨工程大学 李金 教授 第1章 数据结构 1.1 绪论 1.2 线性数据结构及其应用 1.3 递归与非线性数据结构 1.4 内部排序 1.5 查找 1.1 绪论 1.1.1 数据结构产生的背景 1.1.2 什么是数据结构 1.1.3 数据结构的重要性 1.1.4 基本概念和术语 1.1.5 算法和算法分析 1.1.1 数据结构产生的背景 ●计算机科学和软件工程的惊人发展使计算机的应用已渗透到各个领域，十分有效地解决了数值计算的各种问题。 ●但是，解决数值问题的许多理论、方法和技术一般不适应于解决诸如数据的分类与查找、情报检索、数据库、企业管理、系统工程、图形图像处理、人工智能以及日常生活等各领域的非数值处理问题。 ●计算机若要也能有效地处理这些非数值问题，就需要探索新的方法和技术。 ●“数据结构”就是为研究和解决这些非数值问题而提出的理论和方法，是解决这些问题的重要基础知识。 1.1 绪论 1.1.1 数据结构产生的背景 1.1.2 什么是数据结构 1.1.3 数据结构的重要性 1.1.4 基本概念和术语 1.1.5 算法和算法分析 1.1.2 什么是数据结构 ●从提出一个实际问题到计算机解出答案需有经过下列步骤： 首先从实际问题中抽取出数学模型， 然后设计相应的算法， 再编程序、调试、求解。 ●抽取数学模型的过程，就是提取操作的对象以及这些操作对象之间的关系 ●并不是所有的实际问题都能抽象出数学方程这种形式，三个例子： 例1.1 学生入学情况简表 例1.2 学校组织体系 例1.3 部分城市公路交通网 1.1.2 什么是数据结构 1.1.2 什么是数据结构 1.1 绪论 1.1.1 数据结构产生的背景 1.1.2 什么是数据结构 1.1.3 数据结构的重要性 1.1.4 基本概念和术语 1.1.5 算法和算法分析 1.1.3 数据结构的重要性 1.1.3 数据结构的重要性 1.1.3 数据结构的重要性 1.1.3 数据结构的重要性 1.1.3 数据结构的重要性 1.1.3 数据结构的重要性 1.1.3 数据结构的重要性 1.1.3 数据结构的重要性 1.1 绪论 1.1.1 数据结构产生的背景 1.1.2 什么是数据结构 1.1.3 数据结构的重要性 1.1.4 基本概念和术语 1.1.5 算法和算法分析 1.1.4 基本概念和术语 1.1.4 基本概念和术语 1.1.4 基本概念和术语 1.1.4 基本概念和术语 1.1.4 基本概念和术语 1.1.4 基本概念和术语 1.1.4 基本概念和术语 1.1.4 基本概念和术语 1.1.5 算法和算法分析 1.1.1 数据结构产生的背景 1.1.2 什么是数据结构 1.1.3 数据结构的重要性 1.1.4 基本概念和术语 1.1.5 算法和算法分析 1.1.5 算法和算法分析 1. 算法 2. 算法语言的说明 3. 评定良好算法的标准 1. 算法 1.1.5 算法和算法分析 1. 算法 2. 算法语言的说明 3. 评定良好算法的标准 2. 算法语言的说明 1.1.5 算法和算法分析 1. 算法 2. 算法语言的说明 3. 评定良好算法的标准 3. 评定良好算法的标准 3. 评定良好算法的标准 3. 评定良好算法的标准 3. 评定良好算法的标准 3. 评定良好算法的标准 3. 评定良好算法的标准 第1章 数据结构 1.1 绪论 1.2 线性数据结构及其应用 1.3 递归与非线性数据结构 1.4 内部排序 1.5 查找 1.2 线性数据结构及其应用 1.2 线性数据结构及其应用 1.2.1 线性表的逻辑结构定义 1.2.2 顺序存储的线性表及其运算 1.2.3 链式存储的线性表及其运算 1.2.1 线性表的逻辑结构定义 1.2.1 线性表的逻辑结构定义 1.2.1 线性表的逻辑结构定义 1.2.1 线性表的逻辑结构定义 1.2 线性数据结构及其应用 1.2.1 线性表的逻辑结构定义 1.2.2 顺序存储的线性表及其运算 1.2.3 链式存储的线性表及其运算 1.2.2 顺序存储的线性表及其运算 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的线性表 1. 一般的