计算机二级知识 数据结构,计算机二级公共基础知识—数据结构的基本概念

计算机二级公共基础知识—数据结构的基本概念

(3页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

9.9 积分

数据结构的基本概念?数据结构研究的内容：1. 数据的逻辑结构：数据集合中各数据元素之间固有的逻辑关 系2. 数据的存储结构:对数据进行处理时，各数据元素在计算机 中的存储关系3. 对各数据结构进行的运算?什么是数据结构？1 ?数据结构：指相互有着关联的数据元素的结合。2. 数据:数据元素的集合(具有共同的特征)例如：一日三餐，东南西北3. 结构：即关系(各数据元素之间存在某种关系)4. 通常有四种结构：线性结构、树形结构、网状结构和集合结 构?在数据处理领域,通常把两两数据元素之间的关系用前后件关系 描述。1. 直接前驱：比如_日三餐,早餐是午餐的前件2.?数据的逻辑结构1 ?定义：反映数据元素之间逻辑关系(前后件关系)的数据结构2. 要素一：数据元素的集合，记做D3. 要素二：D上的关系，反映各数据元素之间的前后件关系, 记做R数据结构：B=(D,R)D=｛早餐，午餐,晩餐｝R=｛(早餐，午餐)，(午餐，晚餐)｝D=｛父亲，儿子，女儿｝R=｛(父亲，儿子),(父亲，女儿)｝?数据的存储结构1. 定义：数据的逻辑结构在计算机存储空间中的存放方式2. 存入方式:不仅存入数据，还存入各数据元素之间的前后建 关系的信息3. 注意:各数据元素在计算机存储空间中的位置关系与他们的 逻辑关系不一定相同。(比如早餐是午餐的前件,午餐是早餐的后件，但是在计算机存 储空间不一定紧邻存储)?数据存储方式:顺序、链接、索引(采用不同数据结构,数据处 理的效率是不一样的,从而选择数据存储方式也很重要)?数据结构的图形表示连长班 长战 士中间标有元素值的方框表示数据元素,称为数据结点。每个二元组用一个有向线段从前彳牛指向后件。基本概念含义例子根结点数据结构中,没有刖件的结点早餐是根结点终端结点(叶子结点)没有后件的结点晚餐是终结点内部结点数据结构中，除了根结点和终端 结点以外的结点统称内部结点午餐是内部结点?线性结构与非线性结构线性结构：1. 有且只有一个根结点2. 每一件结点最多有一个前件,也最多有一个后件非线性结构:不满足上面条件都是非线性结构(线性结构与非线,性结构删除所有结点后成为空的数据结构，一 个空的数据结构究竟属于线性结构还是非线性结构,需要根据结 构的算法是否按照线性结构的规则处理的来决定) 关 键 词： 计算机 二级 公共 基础知识 数据结构 基本概念

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。