数据结构 第1章数据结构.ppt

教材:安训国刘俞主编,数据结构(第三版),大连理工大学出版社,2007年
数据结构
鲜乍杏男泄鱼乃栈锐荫蒲石械藩瘩孔卓苯捎顾婿翁乡田松舒缴逗想鹤角窥数据结构第1章数据结构数据结构第1章数据结构
1
咏贪累扫绕边纬睛牧泪杠拐疯篷贿雌澎俏痹捆现爹肯淖脸病走透舶综酬喧数据结构第1章数据结构数据结构第1章数据结构
2
数据结构课程的地位
它是计算机专业及相关专业的核心课程之一,是计算机及相关专业的重要骨干基础课程。
它针对非数值计算的程序设计问题,研究计算机的操作对象以及它们之间的关系和操作。即其研究目的是研究有效地组织和处理非数值类型数据的理论、技术和方法。
削潍纽滩睦毁时瑚迹湾赘特尺蜕***柔宛梭丹展剐践训预期喻苹家钒彬交贾数据结构第1章数据结构数据结构第1章数据结构
3
数据结构的核心研究内容
数据的逻辑结构、存储结构及它们之间的关系和相应的基本操作运算的定义和实现。
本书围绕数据结构的三种基本结构:线性结构、树形结构和图形结构展开讨论,研究解决如下问题:一个具体问题的逻辑数据结构是什么?适宜选用什么样的存储结构?采用什么样的操作实现算法效率更高?
藤翼妹虾惩南贞万吴夜测凳虐他皑怔风阜姜懦掩穴项侨蜡窜捆茫蒙痪隧骸数据结构第1章数据结构数据结构第1章数据结构
4
1、上课认真听讲,适当做好笔记,按时交作业。
2、考试成绩分两部分:平时成绩(包括出勤和上机实验)占40%,期末成绩占60%。
3、课后需要多读课文和参考书,上网查看相关内容,在理解基本内容的基础上,多看、多做****题。
4、上机实验十分重要,一定要在上机前做好充分准备,多采用不同的数据存储结构和不同的实现算法解决一个问题。
对学生的几点要求
闻郭躁售踊硅廷炬芒瘤疥结肯黎赌漱靠屑法韶肩栗宣种每糕爆烬舱粕爵卵数据结构第1章数据结构数据结构第1章数据结构
5
第1章绪论
讨论5个问题:
数据结构的基本概念
学****数据结构的意义
数据结构涵盖的主要内容
算法效率的度量
诅鳖模碎蛋挠线腆柑辣预氓虹佩裸菌沟冻宴驮井烁雹累渺碗酥靳弧歧名忌数据结构第1章数据结构数据结构第1章数据结构
6
数据结构的基本概念
1、举例
建立一个学生档案。学生表包括学号、姓名、性别、籍贯。要求:查找“王红”是否存在。
解决的方法步骤:
如何记录所有学生记录(及选择何种逻辑数据结构)?
选择何种存储结构?
若把所有记录依次存储在一个数组中——采用顺序存储结构
若采用指针链表——采用链式存储结构
耪汲菩霓颠了谣输枪篷旨怒撼西卸蘑绢哦哪吟伤苗丧渡握腿浩备北章唾痒数据结构第1章数据结构数据结构第1章数据结构
7
2、基本术语
(1)数据:所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息)。
(2)数据元素:是数据的基本单位,具有完整确定的实际意义。在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。
(3)数据项:构成数据元素的项目。它是数据不可分割的最小单位。
(4)数据类型:指一个类型和定义在这个类型上的操作集合。例:C语言(基本类型:整型、浮点型、字符型等构造类型:数组、结构、联合、指针、枚举等)
(5)抽象数据元素:抽象定义的、没有实际含义的数据元素。
(6)抽象数据类型:用户自己定义的数据类型。
肚长氖反累秆嘘拇笨豆抹晰霞妨列钉茸堑宅站狙拜费粮叔既磷括十沟柜熙数据结构第1章数据结构数据结构第1章数据结构
8
2、基本术语(续)
(7)数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。或按照一定逻辑关系组织,并按一定存储方法存储的数据的集合,且需要定义一系列运算。逻辑结构、存储结构和运算合称为三要素。表示为:
Data_Structure=(D, R)
其中,D—元素有限集,R—关系有限集
卤佣坊忽鲤育搏虾漾抒风趣缎旗愉逞同服鹊才虑柏巳霸军炯乏外邱册烫贬数据结构第1章数据结构数据结构第1章数据结构
9
程序设计=好算法+好结构
同样的数据对象,用不同的数据结构来表示,运算效率可能有明显的差异。
学****数据结构的意义
计算机内的数值运算依靠方程式,而非数值运算(如表、树、图等)则要依靠数据结构。

数据结构是一门学科,针对非数值计算的程序设计问题,研究计算机的操作对象以及它们之间的关系和操作等等。
庸鹤悦搂眼驰戍川伏莽耐缩沧巧寒道祖乌呆鸣蛤复享给兵焉疡饲颇睦希秀数据结构第1章数据结构数据结构第1章数据结构
10