欢迎来到天天文库
浏览记录
ID:28798987
大小:101.50 KB
页数:3页
时间:2018-12-14
《计算机备考资料:数据结构基本概念(一)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构:基本概念(一) Ø数据 数据是信息的载体,在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。 Ø数据元素 数据元素也称为结点,是表示数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 Ø数据项 数据项是构成数据元素的不可分割的最小单位。 Ø数据对象 数据对象是具有相同性质的数据元素的集合,是数据的子集。 注意:在不产生混淆的情况下,将数据对象简称为数据。 Ø数据结构 数据结构是指相互之间存在一定关系的数据元素的集合,即数据结构
2、是一个二元组DataStructure=(D,R),其中D是数据元素的集合,R是D上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。 Ø数据的逻辑结构 数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分为四类: ⑴集合:数据元素之间就是“属于同一个集合”,除此之外,没有任何关系; ⑵线性结构:数据元素之间存在着一对一的线性关系; ⑶树结构:数据元素之间存在着一对多的层次关系; ⑷图结构:数据元素之间存在着多对多的任意关系。 注意:数
3、据结构分为两类:线性结构和非线性结构。 Ø数据的存储结构 数据的存储结构又称为物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。 顺序存储结构的基本思想是:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系是由元素的存储位置来表示的。 链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系是用指针来表示的。 注意:存储结构除了存储数据元素之外,必须存储数据元素之间的逻辑关系。 Ø抽象数据类型 抽象数据
4、类型是一个数据结构以及定义在该结构上的一组操作的总称。抽象数据类型提供了使用和实现两个不同的视图,实现了封装和信息隐藏。 Ø算法的定义 通俗地讲,算法是解决问题的方法,严格地说,算法是对特定问题求解步骤的一种描述,是指令的有限序列。 Ø算法的特性 ⑴输入:一个算法有零个或多个输入(即算法可以没有输入),这些输入通常取自于某个特定的对象集合。 ⑵输出:一个算法有一个或多个输出(即算法必须要有输出),通常输出与输入之间有着某种特定的关系。 ⑶有穷性:一个算法必须总是(对任何合法的输入)在
5、执行有穷步之后结束,且每一步都在有穷时间内完成。 ⑷确定性:算法中的每一条指令必须有确切的含义,不存在二义性。并且,在任何条件下,对于相同的输入只能得到相同的输出。 ⑸可行性:算法描述的操作可以通过已经实现的基本操作执行有限次来实现。文后寄语:book118是一个专注于电子文档的在线分享平台,用户在此平台上不但可以自由交换文档,还可以分享最新的行业资讯。book118制定了严格的文档审核策略,以保证文档来源的合法性,对有可能引起知识产权纠纷的文档,网站不予收录。同时,道客巴巴采用了行业领先的
6、文档加密及保护技术,最大程度上保证用户上传的文档的版权不被非法侵犯。注册1、会员信息是您在book118网站的身份标识,注册后,您可以浏览文档、在线阅读或下载,建立并管理自己的文档信息库;2、打开网站的首页,点击页面上方的信息条文字"【免费注册】",在用户注册页面,输入用户名、密码、电子邮件、验证码,阅读"服务协议",并选中"同意"复选框,最后点击"注册"按钮;3、也可以在"登录"页面,点击"新用户注册"按钮,进入用户注册页面;
此文档下载收益归作者所有