计算机二级公共基础知识 栈和队列思维导图
计算机二级公共基础知识 栈和队列思维导图
树图思维导图提供 计算机二级公共基础知识 栈和队列 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级公共基础知识 栈和队列 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：bb796c9b3a77e2f0c54735e0ce3c7e62
思维导图大纲
计算机二级公共基础知识 栈和队列思维导图模板大纲
栈
定义
只能在一端进行插入与删除的线性表
栈按照
先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用
栈的存储方式有顺序存储和链式存储
栈的基本
入栈运算
在栈顶位置插入元素
退栈运算
删除元素(取出栈顶元素并赋给一个指定的变量
读栈顶元素
将栈顶元素赋给一个指定的变量，此时指针无变化
计算栈的个数：栈底 –栈顶 +1
相关概念
栈顶
允许插入与删除的一端，可以用top指针表示
栈底
不允许插入与删除的一端，可以用bottom指针表示
入栈
栈的插入操作
出栈
栈的删除操作
空栈
栈中没有数据元素
队列
指允许在一端(队尾)进入插入，而在另一端(队头)进行删除的线性表。用rear指针指向队尾，用front指针指向队头元素的前一个位置
队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表
计算循环队列的元素个数
尾指针减头指针”，若为负数，再加其容量即可
尾指针-头指针>0 时,尾指针-头指针
尾指针-头指针<0 时,尾指针-头指针+容量
相关概念
队尾：进行插入的一端
队首：进行删除的一端
入队（进队）：从队尾(rear)插入一个元素（rear表示尾指针）
退队（离队）：从队头(front)删除一个元素（front表示头指针）
栈与队列的区别
特点不同：栈先进后出，队列先进先出
对插入与删除操作的限定：栈只能在一端进行插入与删除，而队列是在一端插入另一端删除
遍历数据的速度：栈相对队列要慢
分支主题 2思维导图模板大纲
相关思维导图模板
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作，点击“编辑”按钮，可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：10b9a8a2dd2fb4593f8130ef16c320fc
树图思维导图提供 Linux 网络基础知识 在线思维导图免费制作，点击“编辑”按钮，可对 Linux 网络基础知识 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：199680f0e48eac8a1aeaadb90447d4f4
沪公网安备 31011502019485号
上海工商