数据结构与算法2.ppt

文档介绍：第一章绪论 什么是数据结构 基本概念和术语 算法和算法的描述 引言 数据结构的地位 引言数值计算非数值计算研究数据的特性以及数据之间的关系数据结构 数据结构的地位数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数学硬件软件数据结构 1. 3 什么是数据结构 001 高等数学樊映川 S01 002 理论力学罗远祥 L01 003 高等数学华罗庚 S01 004 线性代数栾汝书 S02 ……………………线性表?例1 书目检索系统程序=数据结构+算法?例2 人机对奕问题树…….. ……..…...…...…...…... ?例3 多叉路口交通灯管理问题 CE DA B AB AC AD BA BC BD DA DB DC EA EB EC ED 图数据结构: 是研究(程序设计中)计算机的操作对象以及它们之间关系和运算的一门学科。 :计算机中描述客观事物的符号。 ( 数据元素):数据的基本单位。 基本概念和术语 001 高等数学樊映川 S01 002 理论力学罗远祥 L01 003 高等数学华罗庚 S01 004 线性代数栾汝书 S02 ……………………节点数据项图状结构——多个对多个,如,图。 3. 逻辑结构: 数据元素之间的逻辑关系。线性结构——一个对一个。如,线性表、栈、队列。树形结构——一个对多个。如,树。根据数据元素之间的逻辑结构可将数据结构分为三类: ( 物理结构):数据在计算机中的存储表示。算法设计逻辑结构算法实现存储结构链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。存储结构分为两种: 顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。数据的逻辑结构与存储结构密切相关: