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