文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 二级公共基础知识辅导讲义1
侵权投诉

二级公共基础知识辅导讲义1

计算机二级C

储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。
*:数据的逻辑结构反映数据元素之间的逻辑关系,数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放形式。同一种逻辑结构的数据可以采用不同的存储结构,但影响数据处理效率。
(3)对各种数据结构进行的运算。
3、数据结构的图形表示
一个数据结构除了用二元关系表示外,还可以直观地用图形表示。在数据结构的图形表示中,对于数据集合D中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,并简称为结点;为了进一步表示各数据元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。
4、数据结构分为两大类型:线性结构和非线性结构。
(1)线性结构(非空的数据结构)条件:1)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件。
*:常见的线性结构有线性表、栈、队列和线性链表等。
(2)非线性结构:不满足线性结构条件的数据结构。
*:常见的非线性结构有树、二叉树和图等。
1.3 线性表及其顺序存储结构
1、线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。线性表是由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。
*:线性表是一种存储结构,它的存储方式:顺序和链式。
2、线性表的顺序存储结构具有两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
*:由此可以看出,在线性表的顺序存储结构中,其前后件两个元素在存储空间中是紧邻的,且前件元素一定存储在后件元素的前面,可以通过计算机直接确定第i个结点的存储地址。
3、顺序表的插入、删除运算
(1)顺序表的插入运算:在一般情况下,要在第i(1≤i≤n)个元素之前插入一个新元素时,首先要从最后一个(即第n个)元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。插入结束后,线性表的长度就增加了1。
*:顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。
(2)顺序表的删除运算:在一般情况下,要删除第i(1≤i≤n)个元素时,则要从第i+1个元素开始,

上一页第2页

你可能喜欢

  • 管理规定
  • 仓储管理
  • 二级公共基础知识
  • 仓库管理表格
  • 仓库管理知识
  • 仓库管理制度流程
  • 五金流程
  • 材料仓库管理

热门文档

相关文档

  • 计算机二级二级公共基础知识辅导讲义1

    计算机二级二级公共基础知识辅导讲义1 隐藏>> 全国计算机等级考试 二级公共基础知识 (0) 2003.11. 基本要求 1. 掌握算法的基本概念。 2. 掌握基本数据结构及其...

  • 二级公共基础知识辅导讲义

    29 I VFP 二级公共基础知识培训讲义 第一章 1.1 算法 数据结构与算法( )(选择 , 数据结构与算法(30 分)(选择 20,填空 10) ) 1、算法是指解题方案的...

  • 二级公共基础知识辅导讲义2

    二级公共基础知识辅导讲义... 6页 1财富值喜欢此文档的还喜欢 国二公共基础知识)考试考点... 25页 免费 全国计算机等级考试二级VF... 48页 1财富值 历年...

  • 公共基础二级辅导讲义

    全国计算机等级考试——二级公共基础知识辅导讲义 全国计算机等级考试——二级公共基础知识辅导讲义 ——二级公共基础知识公共基础知识 基本要求 1. 掌握算法的基本概念...

  • 二级公共基础知识辅导讲义2

    二级公共基础知识辅导讲义2 计算机二级C计算机二级C隐藏>> 第二章 程序设计基础 2.1 程序设计风格程序设计的风格主要强调:“清晰第一,效率第二”。主要应注重和...

  • 二级公共基础知识辅导讲义4

    二级公共基础知识辅导讲义4 计算机二级C计算机二级C隐藏>> 第四章 数据库设计基础 4.1 数据库系统的基本概念 1、数据、数据库、数据管理系统(1)数据:实际上就...

  • 二级公共基础知识辅导讲义3

    二级公共基础知识辅导讲义3 计算机二级考试必知问题计算机二级考试必知问题隐藏>> 模拟题 第一套 模拟题(1)栈和队列的共同特点是 A)都是先进先出 B)都是先进...

  • 二级公共基础 辅导讲义

    全国计算机等级考试——二级公共基础知识辅导讲义 第一章 数据结构与算法 11算法...1 、线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的...

  • 二级公共基础知识讲义

    全国计算机等级考试——二级公共基础知识辅导讲义 全国计算机等级考试——二级公共基础知识辅导讲义 ——二级公共基础知识 第一章 数据结构与算法 1.1 算法 1、算法...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email