文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 2010年最新计算机二级C语言编程公共基础知识
侵权投诉

2010年最新计算机二级C语言编程公共基础知识

c语言

关系(即前后件关系) ,在数据的存储结构中, 不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息。 一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索 引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处 理时,选择合适的存储结构是很重要的。 考点 4 线性结构与非线性结构 考试链接: 考点 4 在笔试考试中,虽然说不是考试经常考查的内容,但读者还是对此考点有所了解,在 笔试考试中出现的几率为 30%,主要是以填空题出现的形式出现,分值为 2 分,此考点为识 记内容。 根据数据结构中各数据元素之间前后件关系的复杂程度, 一般将数据结构分为两大类型: 线 性结构与非线性结构。如果一个非空的数据结构满足下列两个条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 则称该数据结构为线性结构。 线性结构又称线性表。 在一个线性结构中插入或删除任何一个

    结点后还应是线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。 疑难解答:空的数据结构是线性结构还是非线性结构? 一个空的数据结构究竟是属于线性结构还是属于非线性结构, 这要根据具体情况来确定。 如 果对该数据结构的算法是按线性结构的规则来处理的, 则属于线性结构; 否则属于非线性结 构。 1.3 栈及线性链表 考点 5 栈及其基本运算 考试链接: 考点 5 在笔试考试中,是一个必考的内容,在笔试考试中出现的几率为 100%,主要是以选 择的形式出现,分值为 2 分,此考点为重点掌握内容,读者应该掌握栈的运算 。 1.栈的基本概念 栈是限定只在一端进行插入与删除的线性表,通常称插入、删除的这一端为栈顶,另一端为 栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素,从而也是最先被删除的 元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈是按照"先进 后出"或"后进先出"的原则组织数据的。 2.栈的顺序存储及其运算 用一维数组 S(1∶m)作为栈的顺序存储空间,其中 m 为最大容量。 在栈的顺序存储空间 S(1∶m)中,S(bottom)为栈底元素,S(top)为栈顶元素。top=0 表示栈空;top=m 表示栈满。 栈的基本运算有三种:入栈、退栈与读栈顶元素。 (1)入栈运算:入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即 top 加 1) ,然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一 个位置时,说明栈空间已满,不可能再进行入栈操作。这种情况称为栈"上溢"错误。 (2)退栈运算:退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素(栈顶指 针指向的元素)赋给一个指定的变量,然后将栈顶指针减一(即 top 减 1) 。当栈顶指针为 0 时,说明栈空,不可进行退栈操作。这种情况称为栈的"下溢"错误。 (3)读栈顶元素:读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶 元素,只是将它赋给一个变量,因此栈顶指针不会改变。当栈顶指针为 0 时,说明栈空,读 不到栈顶元素。 小技巧:栈是按照"先进后出"或"后进先出"的原则组织数据,但是出栈方式有多种选择, 在考题中经常考查各种不同的出栈方式。 考点 6 线性链表的基本概念 考试链接: 考点 6 在笔试考试中出现的几率为 30%,主要是以选择的形式出现,分值为 2 分,此考点为 识记内容。重点识记结点的组成。 在链式存储方式中, 要求每个结点由两部分组成: 一部分用于存放数据元素值, 称为数据域, 另一部分用于存放指针,称为指针域。其中指针用于指向该结点的前一个或后一个结点(即 前件或后件) 。 链式存储方式既可用于表示线性结构,也可用于表示非线性结构。 (1)线性链表 线性表的链式存储结构称为线性链表。 在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件

    结点;另一个称为右指针,用以指向其后件结点。这样的表称为双向链表。 (2)带链的栈 栈也是线性表, 也可以采用链式存储结构。 带链的栈可以用来收集计算机存储空间中所有空 闲的存储结点,这种带链的栈称为可利用栈。 疑难解答:在链式结构中,存储空间位置关系与逻辑关系是什么? 在链式存储结构中, 存储数据结构的存储空间可以不连续, 各数据结点的存储顺序与数据元 素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。 1.4 树与二叉树 考点 7 树与二叉树及其基本性质 考试链接: 考点 7 在笔试考试中,是一个必考的内容,在笔试考试中出现的几率为 100%,主要是以选 择的形式出现,有时也有出现在填

上一页第2页

你可能喜欢

  • 全国计算机等级考试二级C语言
  • 计算机二级c语言公共基础知识
  • 计算机二级公共基础知识全
  • 计算机二级C语言复习
  • 计算机二级c语言基础知识

热门文档

相关文档

  • 2010最新计算机二级c公共基础知识

    2010最新计算机二级c公共基础知识 很全很新的二级公共知识很全很新的二级公共...同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同 同一...

  • 2010最新计算机二级c公共基础知识

    计算机二级公共基础知识... 73页 免费 计算机二级C语言(重要知... 38页 ...一个算法所占用的存储空间包括算法程序所占的空间、 一个算法所占用的存储空间...

  • 2010年计算机二级C语言编程公共基础知识

    2010年计算机二级C语言编程公共基础知识 隐藏>> 特别说明此资料来自百度文库(http://wenku.baidu.com/) 您目前所看到的文档是使用的抱米花百度文库下载器所生成...

  • 2010最新计算机二级c公共基础知识

    二级公共基础知识总结 12页 1财富值 计算机二级C公共基础知识题... 7页 2...同一个算法用不同的语言实现, 或者用不同的编译程序进行编译, 或者在不同的...

  • 全国计算机二级C语言公共基础知识

    全国计算机二级C语言公共基础知识_IT认证_资格考试/认证_教育专区。二级公共基础知识辅导 知识点分布第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程...

  • 全国计算机二级C语言公共基础知识

    全国计算机二级C语言公共基础知识_IT认证_资格考试/认证_教育专区。二级公共基础知识辅导 知识点分布第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程...

  • 全国计算机二级C语言公共基础知识

    2010计算机二级c公共基础知识(最新最全2010计算机二级c公共基础知识(最新最全隐藏>> 二级公共基础知识辅导 知识点分布第一章 数据结构与算法 第二章 程序设计...

  • 2010最新计算机二级公共基础知识资料宝典

    计算机二级公共基础知识20... 145页 1财富值 2010年最新计算机二级C语言......其中最关键的是,肯定以提高程序清晰性为目标的结构化方法。 二、结构化程序的...

  • 全国计算机等级考试二级C语言公共基础知识题例

    全国计算机等级考试二级C语言公共基础知识题例_其它考试_资格考试/认证_教育专区...算法程序中的指令条数 (12) 下列叙述中正确的是___。(A) A. 线性表是线性...

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