山大《数据结构》讲义.docxVIP

第一章绪论 内容概述 ????数据结构研究非数值数据之间的逻辑关系，合理组织它们，存储到计算机内，并依此实现操作数据的算法。本章首先从数据结构的实例入手，分析了数据结构研究内容；然后介绍数据、数据元素、数据对象、数据结构、数据类型等数据结构所涉及的基本概念，并以抽象数据类型为工具结合实例描述了数据结构的表示与实现；最后介绍算法和算法的评价。 本章难点和重点 数据结构的理解、抽象数据类型的表示与实现、算法的评价。 思考 1．你对数据结构的概念是如何理解？ 2．数据逻辑结构包括哪些类型？ 3．为什么采用抽象数据类型描述数据结构？ 4．算法分析的目的是什么？ 案例分析 !--[if!supportLists]--1．?!--[endif]--物流活动中货车的抽象数据类型表示与实现。 ? 第一节数据结构实例 为了更好地理解数据结构，本节从飞机订票系统、物料清单、邮递员送信等三个实际应用入手分析了数据结构研究的内容。 !--[if!supportLists]--1.?!--[endif]--线性结构中数据元素之间的关系 例1-1飞机订票系统。应用本系统进行飞机订票的过程中，客户首先通过查询航班信息表，并根据自己的情况按照起始城市和起降时间查找具体航班，然后，根据票价和座位情况，确定航班号，进而进行订票操作。订票操作中，客户输入姓名、证件号等信息后，选择航班、订票数，即可完成订票。在此类系统中