国二计算机等级考试 栈和队列与线性链表思维导图
本章节讲述了栈和队列与线性链表思的知识点，主要内容包括栈及其基本运算和队列及其基本运算等
树图思维导图提供 国二计算机等级考试 栈和队列与线性链表思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 国二计算机等级考试 栈和队列与线性链表思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：b3a803a4c0d5f0ce123e47f3c8e519f4
思维导图大纲
栈和队列与线性链表思维导图模板大纲
栈和队列
栈及其基本运算
基本运算
一种特殊的线性表
栈顶
允许插入与删除的一端
栈底
栈顶的另一端
空栈
没有元素的栈
特点
栈顶元素是最后被插入和最早被删除的元素
栈底元素是最早被插入和最晚被删除的元素
栈具有记忆作用
在顺序结构下，栈的删除和插入运算不需要移动表中的其他元素
栈顶指针top动态反映了元素的变化情况。
顺序存储和运算：入栈运算、退栈运算、读栈运算
队列及其基本运算
基本概念
队列是指允许在一端进行插入，在另一端进行删除的线性表
队尾：允许插入的一端，用尾针指向队尾元素
排头：允许删除的一端，用头针指向队头元素的前一端位置
循环及其基本运算
所谓循环队列，就是要将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间
线性链表
在定义的链表中，若只有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表
在链式存储方式中，要求每一个结点有两部分组成：一部分用于存放数据元素值，被称为数据域；另一部分用于存放指针，称为指针域、其中指针用于指向该元素的前一个或后一个结点（即前减和后件）
相关思维导图模板
树图思维导图提供 计算机二级算法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级算法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：616c95c6213b487e5ba756ec97c223f9
树图思维导图提供 计算机二级 关系代数思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级 关系代数思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：be84367a309ed166c48ee44fc655fff5
沪公网安备 31011502019485号
上海工商