TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机二级C语言公共基础知识栈和队列相关知识点思维导图

计算机二级C语言公共基础知识栈和队列相关知识点思维导图

  收藏
  分享
免费下载
免费使用文件
刹那烟火绽开一世繁华 浏览量:02022-11-13 19:26:33
已被使用0次
查看详情计算机二级C语言公共基础知识栈和队列相关知识点思维导图

计算机二级C语言公共基础知识栈和队列相关知识点考点分类汇总

树图思维导图提供 计算机二级C语言公共基础知识栈和队列相关知识点思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机二级C语言公共基础知识栈和队列相关知识点思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:9d27959d0c6ff221058caf45a6bb37de

思维导图大纲

计算机二级C语言公共基础知识栈和队列 相关知识点 思维导图模板大纲

栈所有的插入与删除都限定在表的同一端进行。

在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。

当栈中没有元素时,称为空栈。

栈顶元素总是最后被插入的元素,也是最早被删除的元素;栈底元素总是最早被插入的元素,也是最晚才能被删除的元素。

栈的修改原则

是“后进先出”或“先进后出” ,因此,栈也称为“后进先出”表或“先进后出”表。

通常用指针top来指示栈顶的位置,用指针bottom来指向栈底。栈顶指针top反应了栈的状态不断地变化。

队列

定义

队列是指允许在一端进行插入,而在另一端进行删除的线性表。

习惯上称往队列的队尾插入一个元素为入队运算,称从队列的队头删除一个元素为退队运算。

允许进行删除运算的一端称为队头(或排头),允许进行插入运算的一端称为队尾。

(2)队列的运算

可以用顺序存储的线性表来表示队列,为了指示当前执行退队运算的队头位置,需要一个队头指针(排头指针)front,为了指示当前执行入队运算的队尾位置,需要一个队尾指针rear。

排头指针front总是指向队头元素的前一个位置,而队尾指针rear总是指向队尾元素。

队尾指针rear和队头指针front共同反映了队列中元素动态变化的情况。

(3)循环队列及其运算

循环队列

就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,共队列循环使用

在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。

循环队列的初始状态为空,即front=rear=m。

在循环队列中,当front=rear时,不能确定是队列满还是队列空。

相关思维导图模板

PRAGMATICS思维导图

树图思维导图提供 PRAGMATICS 在线思维导图免费制作,点击“编辑”按钮,可对 PRAGMATICS  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:5c88b9d082a71ef59715fa269758e09b

卫生化学--元素和无机物分析思维导图

树图思维导图提供 卫生化学--元素和无机物分析 在线思维导图免费制作,点击“编辑”按钮,可对 卫生化学--元素和无机物分析  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:4c942d0350c858e06a1f7ed29a86d096