数据结构课件_第一讲(绪论).ppt

《数据结构课件_第一讲(绪论).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构大话《数据结构》崔基哲2012年1算法和数据结构算法和数据结构2练歌厅问题手机号码问题拷贝&粘贴问题二进制问题判断错误算法的灵活性算法的模仿判断错误编程失误算法和数据结构8第一章绪论第二章算法第三章线性表第四章栈和队列第五章串第六章树第七章图第八章查找第九章排序算法和数据结构9程序=算法+数据结构软件：刻画现实世界，解决现实世界中的问题语言：实现的工具算法：解的描述（日常的：如魔方）数据结构：现实世界的数据模型程序=算法+数据结构第一章：概论算法和数据结构10几个例子（问题）表达式解释6+5*4=？字符串匹配串“ABCAC”出现在另一个串“ABCABCACAC

2、”的第几个位置上排序一个序列，如何最快地对其进行排序压缩编码AAAABBBCDDE?图的最短路径地理研究中的交通网络第一章：概论算法和数据结构11课程讲述的内容上述问题的答案，包括一些常用的数据结构类型以及其应用与这些数据结构的有关算法空间数据结构第一章：概论算法和数据结构12数据结构（一）作为学科的数据结构数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等等的学科。非数值计算操作对象（数组）第一章：概论算法和数据结构13作为研究对象的数据结构数据（和信息的关系）数据项目数据对象电线杆子、下水道第一章：概论数据结构（二）算法和数据结构14

3、◆编程main(){intlen,wide,area;scanf(“%d%d%”,&l,&w);area=len*wide;printf(“area=%d”,area);}1）数值问题例1已知：游泳池的长len和宽wide，求面积area◆建模型：问题涉及的对象：游泳池的长len宽wide，面积area；对象之间的关系：area=lenwide算法和数据结构15学号姓名性别出生日期籍贯入学成绩所在班级00201杨润生男82/06/01广州56100计算机200102石磊男83/12/21汕头51200计算机100202李梅女83/02/23阳江5320

4、0计算机200301马耀先男82/07/12广州50900计算机32）非数值问题例2已知某级学生情况,要求分班按入学成绩排列顺序。在这类文档管理的数学模型中,计算机处理的对象之间通常存在着一种最简单的线性关系,这类数学模型称为线性模型。算法和数据结构16数据数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。数值性数据非数值性数据二进制：全部都是“零和一”算法和数据结构17算法和数据结构18数据元素数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。有时一个数据元素可以由若干数据项(DataItem)组成。数

5、据项是具有独立含义的最小标识单位。数据元素又称为元素、结点、记录。算法和数据结构19数据对象数据的子集。具有相同性质的数据成员（数据元素）的集合。整数数据对象N={0,1,2,…}学生数据对象有理数范围内…无理数及其他算法和数据结构20数据结构（一）树形关系网状关系152436152436数据结构：存在一种或多种特定关系的数据元素的集合集合＋关系Data_Structure=(D,S)D:数据元素的有限集合S:关系算法和数据结构21几个例子图书管理对弈道路交叉口数据结构的分类（例子）集合线性树型网状第一章：概论数据结构（二）算法和数据结构22数据结构物理结构顺序

6、存储链式存储抽象数据类型数据类型（int,float）抽象数据类型原子类型固定聚合类型可变聚合类型面向对象技术与数据结构第一章：概论数据结构（三）算法和数据结构23抽象数据类型(ADT)由用户定义，用以表示应用问题的数据模型由基本的数据类型组成,并包括一组相关的服务（或称操作）信息隐蔽和数据封装，使用与实现相分离算法和数据结构24下课！