数据结构_第一讲.pdfVIP

数据结构 数据结构 (Data Structure) (Data Structure) 昆明理工大学 信息工程与自动化学院 计算机系 姜瑛（ ） jy_910@163.com jy_910@163.com 姜瑛（ ） 2010年3-6月 数据结构 姜瑛 概论 2/54 第一章 第一章 概 论 概 论 数据结构 姜瑛 概论 3/54 算法与数据结构讨论的是程序 设计中的核心问题，也是计算 机科学领域的一个基本的问题 数据结构 姜瑛 概论 4/54 内容 内容 学习数据结构的重要性 学习数据结构的重要性 数据结构的概念 数据结构的概念 算法描述 算法描述 算法分析 算法分析 数据结构 姜瑛 概论 5/54 数值计算 数值计算 计算机发展初期 计算机发展初期 使用计算机主要处理数值计算问题 使用计算机主要处理数值计算问题 运算对象是简单的整型、实型或布尔型数据 运算对象是简单的整型、实型或布尔型数据 程序设计者的主要精力集中在程序设计的技 程序设计者的主要精力集中在程序设计的技 巧上 巧上 无须重视数据结构 无须重视数据结构 数据结构 姜瑛 概论 6/54 非数值计算 非数值计算 计算机应用领域的扩大和软、硬件的发 计算机应用领域的扩大和软、硬件的发 展 展 处理非数值性问题占用了90 ％以上的机器时 处理非数值性问题占用了90 ％以上的机器时 间 间 数据结构更为复杂 数据结构更为复杂 数据元素之间的相互关系一般无法用数学方 数据元素之间的相互关系一般无法用数学方 程式加以描述 程式加以描述