广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    数据结构中的入栈程序 S.top = S.base + S.stacksize; 这句话的作用

    来源:网络收集  点击:  时间:2025-06-13
    【导读】:

    作用是重新定义初始化操作。S.top - S.base >= S.stacksize 说明内存发生溢出,这时候就需要再次重新增加内存,s.base 发生改变。重新定义初始化操作。

    栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。

    栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为先进后出表。

    扩展资料:

    1、进栈(PUSH)算法

    ①若TOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);

    ②置TOP=TOP+1(栈指针加1,指向进栈地址);

    ③S(TOP)=X,结束(X为新进栈的元素);

    2、退栈(POP)算法

    ①若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作②);

    ②X=S(TOP),(退栈后的元素赋给X):

    ③TOP=TOP-1,结束(栈指针减1,指向栈顶)。

    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_1253340.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号06-14 04:42:49  耗时:0.779