《数据结构概述》ppt课件

《数据结构概述》ppt课件

ID:40004979

大小:456.50 KB

页数:36页

时间:2019-07-17

《数据结构概述》ppt课件_第1页
《数据结构概述》ppt课件_第2页
《数据结构概述》ppt课件_第3页
《数据结构概述》ppt课件_第4页
《数据结构概述》ppt课件_第5页
资源描述:

《《数据结构概述》ppt课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、书山有路勤为径学海无涯苦作舟讲解人:杨文贤数据结构第一章概述前期课程数据结构计算机基础C语言离散数学后期课程操作系统编译原理数据库原理软件工程承上启下计算机科学课程体系(偏软)C/C++语言数据结构软件工程掌握基本编程方法掌握数据组织和数据处理的方法掌握大型软件开发方法学习识字学习写作文学习写小说基本要求课程关系与语文学习过程类比动手能力(上机)1.1什么是数据结构?★随着计算机技术的发展,计算机应用的范围更广,所处理的数据更复杂。如果要提高数据处理的效率,就必须研究数据本身的特性、数据之间的关系,以及如何有效地将数据组织存储在计算机内。★通过对数据结构的学习,你将

2、掌握非数值计算程序设计中用的基本方法和技巧。问题1:图书检索自动化数据:各类书籍,更确切地说是每本书的信息,如:书名,作者,分类号,出版单位,出版时间,作者简介,内容简介等等。操作:检索,排序,等等数据之间的关系:线性关系操作:书目入库,借书,还书等1.1什么是数据结构?1.1什么是数据结构?…………L003006清华大学出版社1979刘永年运筹学K005005清华大学出版社1958栾汝书线性代数L002004清华大学出版社1982张之化学M003003高教出版社1965罗远祥理论力学S002002高教出版社1964樊映川高等数学L001001出版社出版时间作者书名

3、书号书目文件……004线性代数003化学002理论力学001高等数学索引表按书名……004栾汝书003张之002罗远祥001樊映川按作者名……002S003M005K001,004,006L按分类线性表1.1什么是数据结构?问题2:人机对弈数据:各种棋局状态,确切地说是描述棋盘格局的信息操作:走棋,即选择一种策略使棋局状态发生变化(由一个格局派生出另一个格局)数据的逻辑结构:表示棋局之间的演化关系:树型结构棋盘的当前格局#子棋的对弈树局部树问题3:多叉路口交通灯的管理(即在多叉路口应设置几种颜色的交通灯,以保证交通流畅)数据:路口各条路的信息操作:设置信号灯(求出各

4、个可同时通行的路的集合)CBAED1.1什么是数据结构?共13条路:A->B,B->A,A->CB->C,A->D,B->D,D->A,E->AD->B,E->B,D->C,E->C,E->D图ABACADBADCEDBCBDDADBEAEBEC可以用四种颜色着色,因此需要设置四种信号灯数据结构课程的主要任务研究和解决非数值数据的组织和处理描述非数值计算问题的数学模型,不再是数学方程例如:前述的三个例子:数据的线性结构,树型结构,图主要研究:数据元素之间固有的逻辑关系——数据逻辑结构数据元素及关系在计算机内的表示——数据存储结构对数据结构的操作——算法基本术语数据:

5、被计算机加工处理的对象。数据元素:是数据的基本单位。在计算机程序中通常作为一个整体考虑和处理。数据项:是数据不可分割的最小单位。一个数据元素可由若干个数据项组成。组合项年月日学号 姓名班号性别出生日期入学成绩原子项1.2基本概念和术语1.2基本概念和术语数据对象:是性质相同的数据元素的集合。学号姓名班号性别出生日期入学成绩001刘影01女19840417623002李恒01男19831211679003陈诚02男19840910638004……………数据元素整个表是学生成绩数据对象数据项数据结构:相互之间存在一种或多种特定关系的数据元素的集合它包括数据元素的逻辑结构

6、、存储结构和相适应的运算。特点是:数据元素集合相同,而其上的关系不同,则构成的数据结构不同。数据结构的形式定义:数据结构是一个二元组DS=(D,R)其中:D是数据元素的有限集,R是D上关系的有限集。关系的表示序偶:有序对。例如:<班主任,班长1>前驱:序偶中第一元素为第二元素的前驱后继:序偶中第二元素为第一元素的后继例:设有数据结构B=(D,R)其中:D={d1,d2,d3,d4,d5,d6}R={r},r={,,,,},试画出其逻辑结构图。(1)集合结构数据元素除了“属于同一集合”的联系之外,没

7、有其它的关系。(2)线性结构数据元素之间存在一对一的关系。(3)树型结构数据元素之间存在一对多的关系。(4)图状结构或网状结构数据元素之间存在多对多的关系。集合结构线性结构树型结构图状结构数据的逻辑结构是对数据元素之间存在的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合上的若干关系表示。数据的逻辑结构可看作是从具体问题抽象出来的数学模型。线性结构:各个数据成员依次排列在一个线性序列中。非线形结构:各个数据成员不再保持在一个线性序列中,每个数据成员可能与零个或多个其他数据成员发生关系。数据的存储结构数据元素及其关系在计算机内的表示。数据元素的映象用二进制

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。