计算机二级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个元素开始,
计算机二级二级公共基础知识辅导讲义1 隐藏>> 全国计算机等级考试 二级公共基础知识 (0) 2003.11. 基本要求 1. 掌握算法的基本概念。 2. 掌握基本数据结构及其...
29 I VFP 二级公共基础知识培训讲义 第一章 1.1 算法 数据结构与算法( )(选择 , 数据结构与算法(30 分)(选择 20,填空 10) ) 1、算法是指解题方案的...
二级公共基础知识辅导讲义... 6页 1财富值喜欢此文档的还喜欢 国二公共基础知识)考试考点... 25页 免费 全国计算机等级考试二级VF... 48页 1财富值 历年...
全国计算机等级考试——二级公共基础知识辅导讲义 全国计算机等级考试——二级公共基础知识辅导讲义 ——二级公共基础知识公共基础知识 基本要求 1. 掌握算法的基本概念...
二级公共基础知识辅导讲义2 计算机二级C计算机二级C隐藏>> 第二章 程序设计基础 2.1 程序设计风格程序设计的风格主要强调:“清晰第一,效率第二”。主要应注重和...
二级公共基础知识辅导讲义4 计算机二级C计算机二级C隐藏>> 第四章 数据库设计基础 4.1 数据库系统的基本概念 1、数据、数据库、数据管理系统(1)数据:实际上就...
二级公共基础知识辅导讲义3 计算机二级考试必知问题计算机二级考试必知问题隐藏>> 模拟题 第一套 模拟题(1)栈和队列的共同特点是 A)都是先进先出 B)都是先进...
全国计算机等级考试——二级公共基础知识辅导讲义 第一章 数据结构与算法 11算法...1 、线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的...
全国计算机等级考试——二级公共基础知识辅导讲义 全国计算机等级考试——二级公共基础知识辅导讲义 ——二级公共基础知识 第一章 数据结构与算法 1.1 算法 1、算法...
热门文档