数据结构与算法-辛运帏-教学课件DSChapter01.pptVIP

第1章 绪论 1.1 数据结构简介 1.2 有关的预备知识 1.1.1 数据结构的发展历史 20世纪40年代 只能直接对二进制数进行计算，这种数据根本谈不上什么结构，有结构也是非常简单的。 20世纪50年代 各种高级程序设计语言纷纷出现，所能描述的数据类型也逐渐增多。在FORTRAN、BASIC等语言中，都允许使用数组，其中最简单的是一维数组，这已经是一种典型的数据结构了。 20世纪60年代 美国计算机界出现了信息结构这一名称，后来改用数据结构。 1968年，由美国计算机协会（ACM）颁发了建议性的计算机教学计划，计划中规定数据结构作为独立的一门课程。 同年，世界著名的计算机科学家、美国的D. E. Knuth教授的巨著《计算机程序设计艺术》第一卷《基本算法》出版。 20世纪60年代末到70年代初 结构程序设计成为程序设计方法学的主要内容，人们对数据结构越来越重视，著名的计算机科学家N. Wirth写了《算法+数据结构=程序》。 20世纪80年代以后 抽象数据类型概念的引入，将数据类型和与之相结合的操作合为一体，而将操作的具体实现和它的定义分离开来，将数据结构的理论和实践提高到一个新的水平。 1.1.2 数据结构的基本概念和术语 数据 能输入到计算机中并能被计算机处理的一切对象。这里必须强调指出，