数据结构 第一章 绪论.pptVIP

数据结构是一门与程序设计密切相关的课程。 数据结构是各类程序设计的重要基础。随着计算机的高速发展，计算机的应用范围也迅速扩展到人类社会的各个领域，不再局限于传统的科学计算，而是更多地应用到非数值计算—如计算机控制、事务管理、数据处理等）；与之相对应，计算机加工处理的对象由纯粹的数值数据发展到各类非数值数据—如字符、表格、声音、图像、视频等。对于非数值数据的处理，不仅需要编程者具有一定的编程技巧，而且更为重要的是要求编程者在编程之前首先要分析待处理对象的特性以及各个处理对象之间的存在的关系，这样才能编写出“好”的程序。因此，数据结构是非数值数据程序设计的必备基础。同时，数据结构也是编写各类系统程序（如编译程序、操作系统、数据库系统等）以及大型应用程序的重要基础。 美国的一位计算机专家，Pascal语言的创始人Niklaus Wirth（沃兹）教授，1976年出版了一本书，书名就叫做：Algorithm + Data Structures = Programs （算法 + 数据结构 = 程序） 这说明：算法和数据结构是程序设计的两大要素。也就是说，进行程序设计，首先要解决的两个问题。 一是怎么样进行处理？也就是说，处理问题的策略是什么？这就是算法要讨论的问题。第二个问题，被处理的信息如何表示？即问题的数学模型是什么？这正是数据结构要讨论的问题。） 算法：处理问题的策略 数据结构：问