数据结构与算法（第4版）-廖明宏-DSA01第1章绪论.pptVIP

1.1数据结构的研究对象 1.2数据结构的发展概况 1.3抽象数据型(ADT) 1.4逐步求精的程序设计方法 1.1数据结构的研究对象 1.1.1基本概念和术语 1.1.2四种基本的逻辑结构 1.1.3四种基本的存储结构 1.1.4数据结构的研究对象 1.1.1基本概念和术语 一.客观世界与计算机世界的关系 二.什么是数据结构 例2 人机对奕问题 例4 多叉路口交通灯管理问题 三.基本概念和术语 三.数据的逻辑结构和存储结构 1.1.2四种基本的逻辑结构 1.1.3四种基本的存储方式 1.顺序存储方式 1.1.3四种基本的存储方式 1.1.3四种基本的存储方式 1.1.3四种基本的存储方式 1.1.4数据结构的研究对象 数据结构的研究对象(研究内容) 1.2数据结构的发展概况 1.程序设计方法学的发展极大地促进了数据结构的发展 1.3抽象数据型(ADT) 1.3.1抽象数据型的定义 一.抽象数据型的定义 二.抽象数据型的实现 三.抽象数据型图示 1.3.2数据型、数据结构和ADT 1.三个概念的各自含义及相互关系 1.3.3抽象数据型的规格描述 一.ADT的规格描述 1.3.3抽象数据型的规格描述 四. ADT的规格描述方法 四. ADT的规格描述方法 1.3.4抽象数据型实现 一.ADT的实现原则 二.ADT的实现举例（ADT栈的带头结点的链式实现） 1.3.5多层次抽象技术