本模板详细介绍了计算机等级考试中栈和队列的基本概念。
树图思维导图提供 计算机等级考试 栈和队列 在线思维导图免费制作,点击“编辑”按钮,可对 计算机等级考试 栈和队列 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:db17d175df76c290b961f14e6b8f9950
计算机等级考试 栈和队列思维导图模板大纲
栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表
栈顶
允许插入与删除的一端
栈底
栈顶的另一端
空栈
栈中没有元素的栈
栈顶元素是最后被插入和最早被删除的元素
栈底元素是最早被插入和最后被删除的元素
栈有记忆作用
在顺序存储结构下,栈的插入和删除运算不需移动表中其他数据元素
栈顶指针top动态反映了栈中元素的变化情况
基本概念
队列是指允许在一端进行插入,在另一 端进行删除的线性表,又称(先进先出)的线性表
队尾
允许插入的一端,用尾指针指向队尾元素
排头
允许删除的一端用头指针指向头元素的前一位置
循环队列及其运算
含义
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间
入队运算
指在循环队列的队尾加入一个新元素
退队运算
指在循环队列的队头位置退出一个元素并 赋给指定的变量
树图思维导图提供 做一个研究型的教师:中小学教师如何做课题和写论文(岭南师范学院 刘惠卿)2023.01.26 彭深惠 在线思维导图免费制作,点击“编辑”按钮,可对 做一个研究型的教师:中小学教师如何做课题和写论文(岭南师范学院 刘惠卿)2023.01.26 彭深惠 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d2910525142de5e474dd0386e2319ca8
树图思维导图提供 被子植物的一生(要经历种子的萌发,植株的生长、发育、繁殖、衰老和死亡的过程)88页 在线思维导图免费制作,点击“编辑”按钮,可对 被子植物的一生(要经历种子的萌发,植株的生长、发育、繁殖、衰老和死亡的过程)88页 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d1f092de253261f8cd87e5cd3ae49979