抽象数据类型如何表示和实现.PPTVIP

课程内容： 计算机软件的基础知识———数据结构 课时安排： 数据结构——32学时 上机——8学时 目 录 数据结构: 是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 例2 人机对奕问题 什么是数据结构？ 答: (见教材P6) 是相互之间存在一种或多种特定关系的数据元素的集合，表示为： 什么叫数据的逻辑结构？ 答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。逻辑结构可细分为4类： 什么叫数据的物理结构？ 答：物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。 什么是数据的运算？ 答：在数据的逻辑结构上定义的操作算法。在数据的存储结构上实现。 1、数据类型与抽象数据类型的区别？ 2、抽象数据类型如何定义？ 3、抽象数据类型如何表示和实现？ 抽象数据类型可以通过固有的数据类型（如整型、实型、字符型等）来表示和实现。 程序设计实质＝好算法＋好结构 答：算法是解决某一特定类型问题的有限运算序列。是一系列输入转换为输出的计算步骤。 例：分析以下程序段的时间复杂度。 i=1; ① while(i=n) i=i*2; ② * 教材： 实用数据结构与算法设计 庄晋林等 参考书： 数据结