第1章 数据结构选读.pptVIP

数据结构的发展 1.“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 2. 1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。 3.20世纪70年代中期到80年代，各种版本的数据结构著作相继出现。 4.目前在我国，数据结构已经是计算机专业的核心课程之一。 介于：计算机硬件，计算机软件、数学三者之间 数据结构在计算机中的表示称为数据的物理结构，又称为存储结构。 Bit ：信息表示的最小单位 元素或结点：表示数据元素的位串 数据域：数据项对应的位串 本书采用以下格式定义抽象数据类型 抽象数据类型的定义： ADT抽象数据类型名{ 数据对象：数据对象的定义 数据关系：数据逻辑关系的定义 基本操作：基本操作的定义 }ADT抽象数据类型名 基本操作的定义格式为：基本操作名（参数表）初始条件：初始条件描述 操作结果：操作结果描述 1.2 基本概念和术语 抽象数据类型三元组的定义： ADT Triplet{ 数据对象：D={e1,e2,e3|e1,e2,e3?ElemSet} 数据关系：R1={e1,e2,e2,e3} 基本操作： InitTriplet(T,v1,v2,v3) 操作结果