导论 第6章 数据结构.pptVIP

第6章 数据结构 教学目的： 了解数据结构课程的特点及经典算法 教学内容 6.1 概述 6.2 几种经典的数据结构 6.3 基本算法 6.1 概述 6.1.1 数据结构课程的地位 6.1.2 基本概念和术语 6.1.1 数据结构课程的地位 从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。 6.1.1 数据结构课程的地位 数据结构课程较系统地介绍了软件设计中常用数据结构以及相应的存储结构和算法，系统介绍了常用的查找和排序技术，并对各种结构与技术进行分析和比较，内容非常丰富。数据结构在计算机科学中是一门综合性的专业基础课。 数据结构涉及到多方面的知识，如计算机硬件范围的存储装置和存取方法，在软件范围中的文件系统、数据的动态管理、信息检索，数学范围的集合、逻辑的知识，还有一些综合性的知识，如数据类型、程序设计方法、数据表示、数据运算、数据存取等。 6.1.1 数据结构课程的地位 数据结构是介于数学、计算机硬件、计算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 6.1.2 基本概念和术语 计算机所处理的数据