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

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

计算机二级C

直到第n个元素之间共n-i个元素依次向前移动一个位置。删除结束后,线性表的长度就减小了1。
*:进行顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。插入、删除运算不方便。
1.4 栈和队列
1、栈及其基本运算
栈是限定在一端进行插入与删除运算的线性表。
在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。
栈具有记忆作用。
栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。
栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。
2、队列及其基本运算
队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。尾指针(Rear)指向队尾元素,头指针(front)指向排头元素的前一个位置(队头)。
队列是“先进先出”或“后进后出”的线性表。
队列运算包括:1)入队运算:从队尾插入一个元素;2)退队运算:从队头删除一个元素。
循环队列及其运算:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素均为队列中的元素。
*:循环队列中元素的个数=rear-front。
1.5 线性链表
1、线性表顺序存储的缺点:(1)插入或删除的运算效率很低。在顺序存储的线性表中,插入或删除数据元素时需要移动大量的数据元素;(2)线性表的顺序存储结构下,线性表的存储空间不便于扩充;(3)线性表的顺序存储结构不便于对存储空间的动态分配。
2、线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。因此,在链式存储方式中,每个结点由两部分组成:一部分用于存放数据元素的值,称为数据域;另一部分用于存放指针,称为指针域,用于指向该结点的前一个或后一个结点(即前件或后件),如下图所示:



线性链表分为单链表、双向链表和循环链表三种类型。
在单链表中,每一个结点只有一个指针域,由这个指针只能找到其后件结点,而不能找到其前件结点。因此,在某

上一页第3页

你可能喜欢

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

热门文档

相关文档

  • 计算机二级二级公共基础知识辅导讲义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