zy耿国华ch1.pptVIP

计算机工程学院;第1章 绪 论; 计算机专业核心基础课程 后续专业课程学习的必要知识与技能准备 操作系统中用队列、存储管理表及目录树 数据库系统运用线性表、多链表及索引树 编译技术要使用栈、散列表及语法树 增强求解复杂问题的能力 ;Niklaus Wirth Algorithm+Data Structures=Programs;;;课程编号;; 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。;1.1 数据结构的基础概念;数据（Data）;数据（Data）;数据元素（Data Element）;数据对象（Data Object） ;学号;数据结构（Data Structure） ;数据结构（Data Structure）;数据类型(Data Type) ;数据类型(Data Type);抽象数据类型(Abstract Data Type);抽象数据类型的定义;例.线性表的抽象数据类型的定义：;1.2 数据结构的内容 ;逻辑结构;集合结构;线性结构;树型结构;图状结构或网状结构 ;综上所述，数据的逻辑结构可概括为：;存储结构 ;逻辑结构与存储结构的关系为：;逻辑结构与存储结构的关系为：; 顺序存储结构：用一组连续的存储单元依次存储数据元素，借助数据元素在存