计算机二级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时，不能确定是队列满还是队列空。
相关思维导图模板
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作，点击“编辑”按钮，可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：10b9a8a2dd2fb4593f8130ef16c320fc
树图思维导图提供 Linux 网络基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 Linux 网络基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：199680f0e48eac8a1aeaadb90447d4f4
沪公网安备 31011502019485号
上海工商