首页 考试吧论坛 Exam8视线 考试商城 网络课程 模拟考试 考友录 实用文档 求职招聘 论文下载
2011中考 | 2011高考 | 2012考研 | 考研培训 | 在职研 | 自学考试 | 成人高考 | 法律硕士 | MBA考试
MPA考试 | 中科院
四六级 | 职称英语 | 商务英语 | 公共英语 | 托福 | 雅思 | 专四专八 | 口译笔译 | 博思 | GRE GMAT
新概念英语 | 成人英语三级 | 申硕英语 | 攻硕英语 | 职称日语 | 日语学习 | 法语 | 德语 | 韩语
计算机等级考试 | 软件水平考试 | 职称计算机 | 微软认证 | 思科认证 | Oracle认证 | Linux认证
华为认证 | Java认证
公务员 | 报关员 | 银行从业资格 | 证券从业资格 | 期货从业资格 | 司法考试 | 法律顾问 | 导游资格
报检员 | 教师资格 | 社会工作者 | 外销员 | 国际商务师 | 跟单员 | 单证员 | 物流师 | 价格鉴证师
人力资源 | 管理咨询师考试 | 秘书资格 | 心理咨询师考试 | 出版专业资格 | 广告师职业水平
驾驶员 | 网络编辑
卫生资格 | 执业医师 | 执业药师 | 执业护士
会计从业资格考试会计证) | 经济师 | 会计职称 | 注册会计师 | 审计师 | 注册税务师
注册资产评估师 | 高级会计师 | ACCA | 统计师 | 精算师 | 理财规划师 | 国际内审师
一级建造师 | 二级建造师 | 造价工程师 | 造价员 | 咨询工程师 | 监理工程师 | 安全工程师
质量工程师 | 物业管理师 | 招标师 | 结构工程师 | 建筑师 | 房地产估价师 | 土地估价师 | 岩土师
设备监理师 | 房地产经纪人 | 投资项目管理师 | 土地登记代理人 | 环境影响评价师 | 环保工程师
城市规划师 | 公路监理师 | 公路造价师 | 安全评价师 | 电气工程师 | 注册测绘师 | 注册计量师
缤纷校园 | 实用文档 | 英语学习 | 作文大全 | 求职招聘 | 论文下载 | 访谈 | 游戏

2011计算机等考二级公共基础知识讲义:第1章(2)

来源:考试吧Exam8.com) 2011-1-28 13:43:13 考试吧:中国教育培训第一门户 模拟考场
考试吧编辑整理“2011计算机等考二级公共基础知识辅导讲义”,供大家复习使用。

  点击进入:2011计算机等考二级公共基础知识讲义汇总>>

  1.2 数据结构的基本概念

  1、数据结构是指相互有关联的数据元素的集合。

  2、数据结构主要研究和讨论以下三个方面的问题:

  (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构。

  数据的逻辑结构包含:1)表示数据元素的信息;2)表示各数据元素之间的前后件关系[wx1] 。

  (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构。

  数据的存储结构有顺序、链接、索引等。

  1)顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。

  2)链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。

  3)索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。

  *:数据的逻辑结构反映数据元素之间的逻辑关系,数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构,但影响数据处理效率。

  (3)对各种数据结构进行的运算。

  3、数据结构的图形表示

  一个数据结构除了用二元关系表示外,还可以直观地用图形表示。在数据结构的图形表示中,对于数据集合D中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,并简称为结点;为了进一步表示各数据元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。

  4、数据结构分为两大类型:线性结构和非线性结构。

  (1)线性结构(非空的数据结构)条件:1)有且只有一个根结点[wx2] ;2)每一个结点最多有一个前件,也最多有一个后件。

  *:常见的线性结构有线性表、栈、队列和线性链表等。

  (2)非线性结构:不满足线性结构条件的数据结构。

  *:常见的非线性结构有树、二叉树和图等。

  注释1:前后件关系:一般情况下,在具有相同特征的数据元素集合中,各个数据元素之间存在某种关系(即联系),这种关系反映了该集合中的数据元素所固有的一种结构。在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前后件关系(即直接前驱与直接后继关系)来描述。

  注释2:在数据结构中,没有前件的结点称为根结点。

  相关推荐:

  2011计算机等考二级公共基础知识要点汇总

  2010年9月计算机等级考试成绩查询时间汇总

  2011年上半年计算机等级考试报名时间汇总

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。