1_Intro数据结构.pptVIP

* 1.4 算法和算法分析 算法存储空间的度量 算法存储空间度量的基本做法 　　用程序执行中需要的辅助空间的大小作为存储空间度量的依据，是问题规模n的函数。 　　程序执行中程序本身和基本数据所需的工作单元计算空间复杂度时不算。 算法空间复杂度 　　S(n)=O(f(n)) 称为算法的空间复杂度。 * 程序 = 算法 + 数据结构 + 程序设计方法 + 程序开发环境 数据结构与程序设计的关系 * 数据结构与程序设计语言的关系 运算符号 语句 标准库函数 输入和输出 动态内存空间的申请和释放 参数传递 预定义常量和类型 数据结构可以通过程序语言提供的数据类型来表示和实现，即利用已经存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。 用伪码和类C语言作为工具来描述各数据结构中基本操作的算法实现。 * 数据结构的研究问题： 非数值数据之间的结构关系， 及如何表示，如何存储，如何处理。 本课程讨论的问题： 应用中常遇到的几种数据间的结构关系， 及如何表示,如何存储，如何处理。 数据结构课程的主要内容 * 对每种数据结构，主要讨论如下两方面的问题： 1） 数据的逻辑结构，基本操作；  2） 数据的存储结构，基本操作的实现； 数据的逻辑结构： 数据之间的结构关系，是具体关系的抽象。 数据结构的基本