dsa01第1章绪论new

《dsa01第1章绪论new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法第1章绪论Slide.1-1数据结构与算法第1章绪论Slide.1-2学习目标1.1数据结构的研究对象©了解数据结构的基本概念、研究对象以及数据结构课程的发展历史，对数据结构与算法课程有一个宏观的认识1.2数据结构的发展概况©掌握贯穿全书的重要概念-----抽象数据型，包括其概念的1.3抽象数据型(ADT)定义和实现方法，初步掌握抽象技术方法1.4算法及其复杂性©了解算法、算法复杂性，掌握算法性能的评价方法1.5逐步求精的程序设计方法©了解解决问题的一般过程和算法的逐步求精方法，掌握问题求解的基本过程和方法HITCST哈尔滨工业大学计算机科学与技术学院张岩HITCST哈尔滨工业

2、大学计算机科学与技术学院张岩数据结构与算法第1章绪论Slide.1-3数据结构与算法第1章绪论Slide.1-41.1.1基本概念和术语1.1数据结构的研究对象一.客观世界与计算机世界的关系计算机科学是研究信息表示和信息处理的科学。信息在计算机1.1.1基本概念和术语内是用数据表示的。用计算机解决实际问题的实质可以用下图表1.1.2四种基本的逻辑结构示：1.1.3四种基本的存储结构客观世界映象概念世界映象机器世界1.1.4数据结构的研究对象抽象(逻辑模型)实现映象模拟客观世界与计算机的关系HITCST哈尔滨工业大学计算机科学与技术学院张岩HITCST哈尔滨工业大学计算机科学与技术学院张岩-1

3、-数据结构与算法第1章绪论Slide.1-5数据结构与算法第1章绪论Slide.1-6二.什么是数据结构例1-2人机对奕问题树•程序=数据结构+算法•程序=对象+行为–例1-1书目自动检索系统线性表书目文件书目卡片001高等数学樊映川S01002登录号：理论力学罗远祥L01003书名：高等数学华罗庚S01索引表004线性代数栾汝书S02作者名：……………………按书名分类号：按作者名按分类号……..……..出版单位：高等数学001，003……樊映川001,…L002,…理论力学002，……..出版时间：华罗庚002,….S001,003,线性代数004，……价格：栾汝书004,….………………

4、……..…….…….…...…...…...…...HITCST哈尔滨工业大学计算机科学与技术学院张岩HITCST哈尔滨工业大学计算机科学与技术学院张岩数据结构与算法第1章绪论Slide.1-7数据结构与算法第1章绪论Slide.1-8–例1-3多叉路口交通灯管理问题图三.基本概念和术语1.数据（data）CABACADD数据是用于描述客观事物的数值、字符，以及一切可以输入到B计算机中的并由计算机程序加以处理的符号的集合。其范围随着计算机技术的发展而不断发展。BABCBD2.数据元素（dataelement）E数据元素是数据的基本单位，在计算机程序中通常作为一个整DADBDCA体进行考虑和处

5、理。EAEBECED3.数据项（dataitem）是数据的不可分割的最小单位，一个数据元素可由若干个数据项组成。数据结构：数据结构指的是数据元素之间的相互关系，这种关系是抽象的，即并不涉及数据元素的具体内容。是数据元素及其相互间4.数据对象（dataobject）的关系的数学描述。性质相同的元素的集合叫做数据对象。HITCST哈尔滨工业大学计算机科学与技术学院张岩HITCST哈尔滨工业大学计算机科学与技术学院张岩-2-数据结构与算法第1章绪论Slide.1-9数据结构与算法第1章绪论Slide.1-105.结点（node）三.数据的逻辑结构和存储结构数据元素在机内的位串表示，即数据元素在计算

6、机内的映象。数据的逻辑结构：数据结构中描述的是数据元素之间的抽象关系(逻辑关系)，称为逻辑结构。6.域/字段（field）数据的存储结构/物理结构：数据结构在计算机中的表示（实当数据元素由若干个数据项组成时，位串中对应于各个数据项现/映象）称为存储结构/物理结构。的子串称为域/字段，是数据元素中数据项在计算机中的映象。数据元素之间的关系（逻辑结构）在计算机中有两种基本的表7.信息表（informationtable）示方法：顺序映象(表示)和非顺序映象(表示)，从而导致两种不同计算机程序所作用的一组数据通常称为信息表，是数据对象在的存储结构：顺序结构和链式结构。计算机中的映象。顺序映象（表示

7、）的特点是借助数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映象（表示）的特点是借助指示数据元素存储地址的指针来表示数据元素之间的逻辑关系。HITCST哈尔滨工业大学计算机科学与技术学院张岩HITCST哈尔滨工业大学计算机科学与技术学院张岩数据结构与算法第1章绪论Slide.1-11数据结构与算法第1章绪论Slide.1-121.1.2四种基本的逻辑结构1.1.3四种基本的存储方式1.线性结