欢迎来到优知文库! | 帮助中心 分享价值,成长自我!
优知文库
全部分类
  • 幼儿/小学教育>
  • 中学教育>
  • 高等教育>
  • 研究生考试>
  • 外语学习>
  • 资格/认证考试>
  • 论文>
  • IT计算机>
  • 法律/法学>
  • 建筑/环境>
  • 通信/电子>
  • 医学/心理学>
  • ImageVerifierCode 换一换
    首页 优知文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    栈的相关知识.docx

    • 资源ID:1774637       资源大小:10.21KB        全文页数:2页
    • 资源格式: DOCX        下载积分:3金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: QQ登录
    二维码
    扫码关注公众号登录
    下载资源需要3金币
    邮箱/手机:
    温馨提示:
    快捷下载时,如果您不填写信息,系统将为您自动创建临时账号,适用于临时下载。
    如果您填写信息,用户名和密码都是您填写的【邮箱或者手机号】(系统自动生成),方便查询和重复下载。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    栈的相关知识.docx

    栈的相关知织堆栈乂名栈(StaCk),它是种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进极、入枝或压枝,它是把新元素放到枝顶元素的上面,使之成为新的栈顶元玄:从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。一,栈的基本概念要搞清楚这个概念,首先要明白“栈”原来的意思,如此才能把握本质,栈,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。堆栈是计算机科学中的一种抽象数据类型,只允许在有序的线性数据集合的一端(称为堆枝顶端,top)进行插入数据(PUSH)和删除数据(POP)的运卯。首先,系统或者数据结构栈中数据内容的读取与插入(压入)PUSH和捌除PoP是两回事。压入是增加数据,弹出是删除数据,这些操作只能从栈顶即最低地址作为约束的接口界面入手操作,但读取栈中的数据是I®便的,没有接口约束之说.很多人都误解这个理念从而对栈产生困惑.而系统栈在计算机体系结构中又起到一个跨部件交互的媒介区域的作用即CPu与内存的交流通道,CPU只从系统提供用户自己编写的应用程序所规定的栈入口线性地读取执行指令,用一个形象的词来形容它就是PiPeIine(管道线、流水线)°CPU内部交互具体参见Ef与BIU的概念介绍。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表.它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后个数据被第个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的端称为栈顶(top),另端为栈底(bottom):栈底固定,而栈顶浮动:栈中元索个数为零时称为空栈。插入一般称为进栈(PUS1.D,制除则称为出栈/退栈(POP)o栈也称为先进后出表。枝可以用来在函数调用的时候存储断点,做递归时要用到栈。以上定义是在经典计算机科学中的解糅。在计算机系统中,栈则是个具有以上属性的动态内存区域。程序可以将数据压入栈中,也可以将数据从栈顶弹出。在i386机器中,栈顶由称为esp的寄存器进行定位。压栈的操作使得极顶的地址减小,弹出的操作使得栈顶的地址增大。栈在程序的运行中有若举足轻重的作用“最重要的是栈保存/一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。堆栈帧般包含如下儿方面的信息:1 .函数的返回地址和参数2 .临时变量:包括函数的非降态局部变量以及编译器自动生成的其他临时变量。二,栈的基本算法I.进栈(PUSH)算法若TOP2n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满.满则溢出:不满则作);置TOP=ToP+1(栈指针加1,指向进栈地址):S(TOP)=X,结束(X为新进栈的元素):2,出栈(POP)算法若TOPW0,则给山下溢信息,作出错处理(出栈前先检查是否已为空栈,空则下溢;不空则作);X=SCrOP),(出栈后的元素赋绐X):To1.F)P-1,结束(栈指针减1,指向栈顶)

    注意事项

    本文(栈的相关知识.docx)为本站会员(王**)主动上传,优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知优知文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 yzwku网站版权所有

    经营许可证编号:宁ICP备2022001189号-2

    本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知优知文库网,我们立即给予删除!

    收起
    展开