零基础学数据结构概述.pptVIP

第1章 数据结构概述 本章重点和难点： 1、数据结构的基本概念 2、什么是抽象数据类型 3、如何计算算法的时间复杂度 1.1 为什么要学习数据结构 1．数据结构的发展变迁 数据结构在计算机科学与技术专业中是一门综合性的专业基础课。在国外，数据结构作为一门独立的课程是从1968 年才开始设立的。 1968年，美国的唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。 1.1 为什么要学习数据结构 2．数据结构的地位 在我国，数据结构已经不仅仅是计算机专业的核心课程，还是其他非计算机专业的主要选修课程之一。数据结构的研究不仅涉及到计算机硬件的研究范围，而且与计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 1.1 为什么要学习数据结构 开发所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付众多复杂问题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构方