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时,说明栈空,读不到栈顶元素。

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

相关思维导图模板

904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查思维导图

树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作,点击“编辑”按钮,可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:10b9a8a2dd2fb4593f8130ef16c320fc

9.战斗的基督教思维导图

树图思维导图提供 9.战斗的基督教 在线思维导图免费制作,点击“编辑”按钮,可对 9.战斗的基督教  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:33d168acd0cd9f767f809c7a5df86e3a