西安电子科技大学数据结构.pdf

西安电子科技大学 数据结构 第一章 绪论 数据结构  Data structures  Data structures  西安电子科技大学 计算机学院 数数据据结结构 构 第一章 绪第论一 章 绪论 参考教材 n 严蔚敏，数据结构 （C语言版），第1  版，清华大学出版社 n 严蔚敏，数据结构题集 （C语言版），清 华大学出版社 数数据据结结构 构 第一章 绪第论一 章 绪论 教学目标 学会分析数据对象的特征，掌握数据组织 方法和计算机的表示方法，以便为应用设 计数据选择适当的逻辑结构、存储结构及 相应算法，初步掌握算法时间空间分析的 技巧，培养良好的程序设计技能。 数数据据结结构 构 第一章 绪第论一 章 绪论 学习方法 n 学习数据结构，必须经过大量的实 践，在实践中体会构造性思维方法， 掌握数据组织与程序设计的技术。 数数据据结结构 构 第一章 绪第论一  章 绪论 第一章 绪论 1.1  什么是数据结构  1.2  基本概念  1.3  算法和算法分析 数数据据结结构 构 第一章 绪第论 一章 绪论 1.1 什么是数据结构  (数据结构在软件开发中的地位)  系统分析 系系统统设计 设计 系统实现 系统维护 数数据据结结构 构 第一章 绪第论一 章 绪论 1984年的图灵奖得主  Niklaus Wirth  Algorithm + Data Structures   Programs  程序设计: 为计算机处理问题编制 一组指令集 算法: 处理问题的策略 数据结构: 问题的数学模型 数数据据结结构 构 第一章 绪第论 一章 绪论 计算机主要用途：数值计算与非数值计算 数值计算 非数值计算 ÿ 数值计算： ÿ数值计算 计算机发展的早期主要用于数值计算。 【解题步骤】： 数学模型→选择计算机语言→编出程序 →测试→最终解答 【解题关键】： 抽象 实际问题 数学模型 数数据据结结构 构