国二计算机等级考试 栈和队列思维导图
本章节讲述了栈和队列思的知识点，主要内容包括栈的定义和概念以及队列的概念等
树图思维导图提供 国二计算机等级考试 栈和队列思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 国二计算机等级考试 栈和队列思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ff6d362fa498d4a324ed886988e4fdc1
思维导图大纲
栈和队列思维导图模板大纲
栈
定义
即‘只能在一端进行插入与删除的线性表‘。
栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。
栈的存储方式有顺序存储和链式存储。
栈的基本运算
入栈运算，在栈顶位置插入元素；
退栈运算，删除元素(取出栈顶元素并赋给一个指定的变量)；
读栈顶元素，将栈顶元素赋给一个指定的变量，此时指针无变化
计算栈的个数
栈底 –栈顶 +1
相关概念
栈顶：允许插入与删除的一端，可以用top指针表示；
栈底：不允许插入与删除的一端，可以用bottom指针表示；
入栈（进栈）：栈的插入操作；
出栈（退栈）：栈的删除操作；
空栈：栈中没有数据元素；
队列
指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。用rear指针指向队尾，用front指针指向队头元素的前一个位置。
队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。
计算循环队列的元素个数
“尾指针减头指针”，若为负数，再加其容量即可。
相关概念
队尾：进行插入的一端
队首：进行删除的一端
入队（进队）：从队尾(rear)插入一个元素（rear表示尾指针）
退队（离队）：从队头(front)删除一个元素（front表示头指针）
栈与队列的区别是什么？
①特点不同：栈先进后出，队列先进先出；
②对插入与删除操作的限定：栈只能在一端进行插入与删除，而队列是在一端插入另一端删除；
③遍历数据的速度：栈相对队列要慢
相关思维导图模板
树图思维导图提供 计算机二级算法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级算法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：616c95c6213b487e5ba756ec97c223f9
树图思维导图提供 计算机二级 关系代数思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级 关系代数思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：be84367a309ed166c48ee44fc655fff5
沪公网安备 31011502019485号
上海工商