TreeMind树图在线AI思维导图
当前位置:树图思维导图模板高校与高等教育医学 栈及其基本运算的思维导图

栈及其基本运算的思维导图

  收藏
  分享
免费下载
免费使用文件
one 浏览量:12022-11-03 16:12:24
已被使用0次
查看详情 栈及其基本运算的思维导图

本张思维导图关于 栈及其基本运算的主要知识点

树图思维导图提供 栈及其基本运算的思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 栈及其基本运算的思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1f499ca90e6cea625439cfd8b31af8f9

思维导图大纲

栈及其基本运算思维导图模板大纲

栈的基本概念

栈是限定只在一端进行插入与删除的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时称为空栈

栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。

栈是按照"先进后出"或"后进先出"的原则组织数据的。

栈的顺序存储

用一维数组S(1∶m)作为栈的顺序存储空间,其中m为最大容量。

在栈的顺序存储空间S(1∶m)中,S(bottom)为栈底元素,S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。

栈的基本运算有三种:入栈、退栈与读栈顶元素。

入栈运算

入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1),然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,不可能再进行入栈操作。这种情况称为栈"上溢"错误。

退栈运算

退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量,然后将栈顶指针减一(即top减1)。当栈顶指针为0时,说明栈空,不可进行退栈操作。这种情况称为栈的"下溢"错误。

读栈顶元素

读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素,只是将它赋给一个变量,因此栈顶指针不会改变。当栈顶指针为0时,说明栈空,读不到栈顶元素。

小技巧:栈是按照"先进后出"或"后进先出"的原则组织数据,但是出栈方式有多种选择,在考题中经常考查各种不同的出栈方式。

相关思维导图模板

统计思维导图

树图思维导图提供 统计 在线思维导图免费制作,点击“编辑”按钮,可对 统计  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d814adf3d5c49be52df99af7591514a6

干细胞临床研究组织的管理体系组织架构图思维导图

树图思维导图提供 干细胞临床研究组织的管理体系组织架构图 在线思维导图免费制作,点击“编辑”按钮,可对 干细胞临床研究组织的管理体系组织架构图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:884465dda1ff749e29ec8542d9a58da3