数据结构讲稿.pptVIP

数据结构 山东教育学院计算机系 李国 2007年12月 目录 第1章 绪论 第2单元: 线性表 栈与队列 串、数组与广义表 第3单元：树 第4单元：图 第5单元：查找 排序 第1章 绪论 1.1什么是数据结构 一、利用计算机解决实际问题的步骤： 具体问题 数学模型 算法（求解步骤） 二、数据结构的定义 例1：图书书目管理检索系统自动化问题 例2 人机对奕问题 例3:连通N个城市并且代价最小 1.2 基本概念和术语 根据数据元素间关系的基本特性，有四种基本数据结构： （1）集合——数据元素间除“同属于一个集合”外，无其它关系 （2）线性结构——一个对一个，如线性表、栈、队列 （3）树形结构——一个对多个，如树 （4）图状结构——多个对多个，如图 6、数据的逻辑结构—只抽象反映数据元素的逻辑关系 7、数据的存储（物理）结构—数据的逻辑结构在计算机存储器。存储结构分为： （1）顺序存储结构 （2）链式存储结构 1 .3抽象数据类型的表示与实现 利用C语言描述，注意以下几个约定： 1、为了清楚表达算法的返回结果是真、假、正常、不合理数据或溢出等状态，本教材采取以下宏定义，目的使返回更明确。 #define true 1 #define false 0 #define