冯毅《数据结构》ch(.pptxVIP

数据结构第一章绪论|冯毅

Contents本章内容概览冯毅《数据结构》第一章绪论01数据结构实例与研究内容02基本概念与核心术语03数据的逻辑结构与存储结构04抽象数据类型的设计与实现05算法设计与效率分析

CHAPTER01数据结构实例与研究内容从飞机订票、物料清单到邮递员送信，理解数据结构的三类典型应用场景

CHAPTER01·绪论什么是数据结构？数据结构是计算机专业的核心基础课程，研究非数值计算问题中数据的逻辑组织方式、存储方法以及基于此的操作算法设计，是操作系统、编译原理、数据库、人工智能等后续课程的理论基石。大学计算机专业课堂教学场景01研究非数值计算程序中的操作对象及其相互关系，解决数据如何组织和操作如何高效两大核心问题。021968年始于美国大学计算机系教学计划，现已成为全球计算机类专业不可或缺的专业基础课程。03为操作系统、编译原理、数据库、人工智能、计算机网络等后续课程提供数据组织与算法设计的理论基础。04从逻辑结构到存储结构再到算法设计，三个层面逐层递进，培养针对实际问题选择或设计恰当数据结构的能力。

CaseStudy·实例一飞机订票系统（线性结构）飞机订票系统是线性数据结构的典型应用——航班记录按顺序线性排列，每条记录包含航班号、城市、时间、票价等字段，查询与订票操作本质上是线性表上的遍历与更新，揭示了一对一关系的数据组织方式。01数