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

计算机软件技术基础 哈尔滨工程大学 李金 教授 第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 什么是数据结构 ●从提出一个实际问题到计算机解出答案需有经过下列步骤： 首先从实际问题中抽取出数学模型， 然后设计相应的算法， 再编程序、调试、求解