全国计算机等级证考试必备资料,天道酬勤---(不能保证都会考,但是多看看有利于考场发挥,哪怕你买到了答案或者参加了培训班) 本人当初就是利用这些资料轻松考过的
(2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。
1.3 线性表及其顺序存储结构
线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。
非空线性表的结构特征:
(1)且只有一个根结点a1,它无前件;
(2)有且只有一个终端结点an,它无后件;
(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。 线性表的顺序存储结构具有以下两个基本特点:
(1)线性表中所有元素的所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。
顺序表的运算:插入、删除。 (详见14--16页)
1.4 栈和队列
栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。
栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。
栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。
队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front指针指向队头。
队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。
队列运算包括(1)入队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。 循环队列:s=0表示队列空,s=1且front=rear表示队列满
1.5 线性链表 数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。 结点由两部分组成:(1)用于存储数据元素值,称为数据域;(2)用于存放指针,称为指针域,用于指向前一个或后一个结点。
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。 链式存储方式即可用于表示线性结构,也可用于表示非线性结构。
线性链表,HEAD称为头指针,HEAD=NULL(或0)称为空表,如果是两指针:左指针(Llink)
全国计算机等级考试二级C语言公共基础知识(附例题)_IT认证_资格考试/认证_教育专区。第1章 数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分...
全国计算机等级考试二级C语言程序设计公共基础知识_工学_高等教育_教育专区。文档涵盖了全国计算机等级考试二级C语言程序设计的公共基础知识部分,并为大家提供了大量的...
全国计算机等级考试二级C语言公共基础知识(附例题)_IT认证_资格考试/认证_教育专区。资料好!!!第1章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分...
全国计算机等级考试二级C语言公共基础知识题例_其它考试_资格考试/认证_教育专区。使用2010全国计算机二级考试公共基础复习知识 120 题(2010) 一、选择题 (1) ...
计算机等级考试二级c语言公共基础知识总结计算机等级考试二级c语言公共基础知识总结隐藏>> 第一章 数据结构与算法 计算机解题的过程实际上是在实施某种算法,这种算法...
2011 年全国计算机等级考试二级公 共基础知识复习 100 题 1.1 数据结构作为计算机的一门学科,主 要研究数据的逻辑结构、 对各种数据结构 进行的运算,以及 A)...
国家计算机等级考试二级C语... 11页 2财富值喜欢此文档的还喜欢 计算机二级c语言公共基础知... 40页 免费 C语言公共基础知识120题详... 45页 免费 全国...
全国计算机等级考试二级C语言公共基础知识(附例题)_IT认证_资格考试/认证_教育专区。第1章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析,笔试...
15 全国计算机等级考试——二级公共基础知识辅导讲义 全国计算机等级考试——二级公共基础知识辅导讲义 ——二级公共基础知识 第一章 数据结构与算法 1.1 算法 1、...
热门文档