[数据结构第1章绪论.pptxVIP

第1章 绪论冯鲁涛2012年7月17日内容概要数据结构很重要吗？什么时候用数据结构？数据结构的概念数据的逻辑结构和存储结构将数据结构封装为抽象数据类型算法的量度1. 数据结构很重要吗？1.不懂它，就少了一个建立模型，解决问题的工具。2.不懂它，就少了一种优化自己程序的思路。3.不懂它，就少了一条和懂得的人交流思想的途径。4.你觉得呢？1. 数据结构很重要吗？例1.要求开发一个Win7上的文件搜索程序如何实现？（建模，将实际问题转化为计算机问题）逐条搜索？（想不到优化的数据结构和算法，没思路）建立索引树？（恭喜，你知道数据结构）如何实现索引树呢？（数据结构学的眼高手低）2. 什么时候用数据结构?软件开发流程，不论软件开发模型 1.需求分析 系统分析员向用户初步了解需求: 功能模块, 初步界面 深入了解和分析需求: 大功能模块，大功能模块有哪些小功能模块 2.概要设计 基本处理流程、系统的组织结构、模块划分、 功能分配、接口设计、运行设计、数据结构设计和出错处理设计 3.详细设计 具体模块: 主要算法、数据结构、类的层次结构及调用关系 4.编码 软件生成、人工编码 5.测试、软件交付准备、软件验收3. 数据结构的概念数据结构的形式定义: 数据结构是一个二元组 Data_Structures = (D, S) 其中: D是数据元素的有限集 S是D上关系的有限集 3. 数据结构的概念数