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