计算机二级考试公共基础知识考点
1.3.4顺序表的删除运算 (P15—P16)
在平均情况下,要在线性表中删除一个元素,需要移动表中表中一半的元素。因此,在线性表顺序存储的情况下,要删除一个元素,其效率也是很低的。
由线性表在存储结构下的插入与删除运算可以看出,线性表的顺序存储结构对于小线性表或者其中元素不常变动的线性表来说是合适的,因为顺序存储的结构比较简单。但这种顺序存储的方式对于元素经常需要变动的大线性表就不太合适了,因为插入删除的效率比较低。
1.4栈和队列
1.4.1栈及其基本运算 (P16—P18)
1.什么是栈
栈是限定在一端进行插入与删除的另一端称为栈底。即栈是按照“先进后出”(FILO)或“后进先出”(LIFO)的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。由此可以看出,栈具有记忆作用。
2.栈的顺序存储及其运算(采用顺序存储结构的栈称为顺序栈)
栈的基本运算有三种:入栈、退栈与读栈顶元素。
(1) 入栈运算(2)退栈运算(3)读栈顶元素
1.4.2队列及其基本运算 (P18—P20)
1.什么是队列
队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾,通常用一个称为尾指针(rear)的指针指向队尾元素,一端称为排头(也称为队头)通常也用一个排头指针(front)指向排头元素的前一个位置。
队列双称为“先进先出”或“后进后出”的线性表。
3. 循环队列及其运算
在实际应用中,队列的顺序存储结构一般采用循环队列的形式。
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。
(1) 入队运算
(2) 退队运算
1.5线性链表
1.5.1线性链表的基本概念 (P20—P23)
由于线性表的顺序存储结构存在以上这些缺点,对于大的线性表,特别是元素变动频繁的大线性表不宜采用顺序存储结构,而是采用下面要介绍的链式存储结构。
在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域;另一部分用于存放指针,称为指针域。
同系列文档 【考试大论坛】-C语言考点1/2 相关文档推荐 ii【考试大论坛】-... 【考试大论坛】-2011年计算机二级公共基础知识辅导笔记汇总 隐藏>> 二级公共...
考试大论坛:2011年计算机... 15页 2财富值 考试大论坛:2011年计算机... ... 2011年计算机二级公共基础知识考点串讲(第一章)1-8 隐藏>> 第一章 数据结构...
计算机二级公共基础知识-【... 29页 免费 考试大论坛:2011年计算机... 15... 2011 年全国计算机等级考试二级公共基础知识总结汇总 第一章 第二章 第三章 ...
2011 年 3 月版二级公共基础知识突击教程突击教程 月版二级公共基础知识突击教程突击教程 前言 使用说明 全国计算机等级考试的所有二级科目笔试考试中,都包括公共基础...
2011年计算机二级公共基础知识教程汇总 隐藏>> 本课程的学习,要求认真看书,对...在看书的过程中,要仔细阅读,对书中重要的内容、概念要记住,因为本课程的考试是...
计算机二级考试 考试公共基础知识总结 最新版 2011 年计算机二级考试公共基础知识总结第一章 数据结构与算法 1.1 算法算法:是指解题方案的准确而完整的描述。 ...
2011年计算机二级考试公共基础知识超全冲刺复习笔记2011年计算机二级考试公共基础...全部的基本概念 Point1:算法的基本概念 -5-考点精讲 1、算法:是指解题方案的...
2011年全国计算机等级考试二级公共基础知识总结_IT认证_资格考试/认证_教育专区。今日推荐 180份文档 CET四六级高分通关宝典 2014年6月大学英语六级考试真题及答案 ...
全国计算机二级考试重点公共基础知识_互联网_IT/计算机_专业资料。急救知识_眼部烧伤急救要趁早全国计算机二级考试重点公共基础知识.txt37 真诚是美酒,年份越久越醇香...
全国计算机等级考试二级... 23页 免费 计算机二级ACCESS_2011考... 84页 1...考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30%,主要是以...
热门文档