文档介绍：数数据据结结构构(Java (Java 语言描述语言描述) )第一章绪论数据结构( 数据结构( Java Java 语言描述语言描述) ) 第一章绪论章节目录章节目录章节目录作业布置作业布置作业布置结束放映结束放映结束放映教学内容教学内容 基本概念与术语 算法与算法分析 Java 提供的泛型方法 数据结构课程讨论的内容数据结构( 数据结构( Java Java 语言描述语言描述) ) 第一章绪论章节目录章节目录章节目录作业布置作业布置作业布置结束放映结束放映结束放映教学重点与难点教学重点与难点重点: ?数据结构的基本概念及有关术语?算法及算法的分析方法难点: ?时间复杂度的估算数据结构( 数据结构( Java Java 语言描述语言描述) ) 第一章绪论章节目录章节目录章节目录作业布置作业布置作业布置结束放映结束放映结束放映课前思考你过去是否听说过“数据结构”? 你知道数据结构是一门讨论什么内容的学科吗? 数据结构( 数据结构( Java Java 语言描述语言描述) ) 数据结构课程讨论的内容作业布置作业布置作业布置结束放映结束放映结束放映章节目录章节目录章节目录 Niklaus Wirth : (著名的瑞士科学家沃思教授) Algorithm + Data Structures = Programs ( 算法+ 数据结构= 程序) 数据结构:算法: 程序:为计算机处理问题而编制的一组指令集处理问题的策略(是对数据运算的描述,是程序的逻辑抽象) 问题的数学模型,它反映数据及其之间关系。(存储结构和逻辑结构) 数据结构( 数据结构( Java Java 语言描述语言描述) ) 数据结构课程讨论的内容作业布置作业布置作业布置结束放映结束放映结束放映章节目录章节目录章节目录 求解问题举例问题求解的主要步骤: 1. 确定求解问题的数学模型; 2. 确定存储结构; 3. 设计算法; 4. 编程并测试结果。数据结构( 数据结构( Java Java 语言描述语言描述) ) 数据结构课程讨论的内容作业布置作业布置作业布置结束放映结束放映结束放映章节目录章节目录章节目录程序设计的实质是在于解决两个主要问题: 一是根据实际问题选择一种好的数据结构; 二是设计一个好的算法,而好的算法在很大程度上取决于描述实际问题的数据结构。 求解问题举例数据结构( 数据结构( Java Java 语言描述语言描述) ) 数据结构课程讨论的内容作业布置作业布置作业布置结束放映结束放映结束放映章节目录章节目录章节目录【例1】N个数的选择问题算法: ?模型: ? 如何选择? N个数在计算机中的组织 求解问题举例数据结构( 数据结构( Java Java 语言描述语言描述) ) 数据结构课程讨论的内容作业布置作业布置作业布置结束放映结束放映结束放映章节目录章节目录章节目录【例2】生产订单的自动查询问题算法: ?模型: ? 如何查询? 生产订单数据在计算机中的组织 求解问题举例数据结构( 数据结构( Java Java 语言描述语言描述) ) 数据结构课程讨论的内容作业布置作业布置作业布置结束放映结束放映结束放映章节目录章节目录章节目录【例3】城市网络的铺设问题算法: ?模型: ? 如何为城市的各小区之间铺设网络线路,使投资最小?(对 n 个小区只需铺设 n-1 条线路)图的最小生成树 求解问题举例