数据结构(C语言版)第01章_概论.pdfVIP

高等学校精品课程 2 2 （第 版） 22 李云清 杨庆红 揭安全 人民邮电出版社 人民邮电出版社 1 第一章 概述 �什么是数据结构 �什么是数据结构 �数据类型和抽象数据类型 �数据类型和抽象数据类型 �算法和算法分析 �算法和算法分析 退出 第一章 概述 瑞士著名的计算机科学家Nicklaus Wirth在1976 Nicklaus Wirth NNiicckkllaauuss WWiirrtthh 年出版了一本书，书名为《算法+数据结构 = 程序设 计》，它正说明了数据结构在程序设计中的作用。程序 设计的实质即为计算机处理问题编制一组指令，首先 需要解决两个问题：即算法和数据结构。算法即处理问 题的策略，而数据结构即为问题的数学模型。 　　很多数值计算问题的数学模型通常可用一组线性或 非线性的代数方程组或微分方程组来描述，而大量非数 值计算问题的数学模型正是本门课程要讨论的数据结构。 退出 1 n 1 n 　　例 、求 个整数中的最大值。这似乎不成问题， 11 nn 12 12 101122 32 但如果这些整数的值有可能达到10 ，那么对32位的计 1100 3322 算机来说，就存在一个如何表示的问题。 2 2 　　例 、交叉路口的红绿灯管理。如今十字路口横竖 22 两个方向都有三个红绿灯，分别控制左拐、直行和右 拐，那么如何控制这些红绿灯既使交通不堵塞，又使 流量最大呢？若要编制程序解决问题，首先要解决一 个如何表示的问题。 3 3 　　例 、煤气管道的铺设问题。如图需为城市的各 33 n n-1 小区之间铺设煤气管道，对 n 个小区只需铺设 n-1 条