当前位置： 首页 > news >正文 网站开发岗位名称设计官网公司 news 2025/11/3 3:33:21 网站开发岗位名称,设计官网公司,金湖做网站,微博网站建设概念大合集03 1、栈1.1 栈的定义和特点1.2 栈的基础操作1.3 栈的顺序存储1.3.1 顺序栈1.3.2 栈空#xff0c;栈满#xff0c;进栈#xff0c;出栈的基本思想1.3.3 共享栈1.3.3.1 共享栈的4要素 1.4 栈的链式存储1.4.1 链栈的实现1.4.2 链栈的4个要素 1、栈 1.1 栈的定义和特… 概念大合集03 1、栈1.1 栈的定义和特点1.2 栈的基础操作1.3 栈的顺序存储1.3.1 顺序栈1.3.2 栈空栈满进栈出栈的基本思想1.3.3 共享栈1.3.3.1 共享栈的4要素 1.4 栈的链式存储1.4.1 链栈的实现1.4.2 链栈的4个要素 1、栈 1.1 栈的定义和特点 栈是一种只能在一端进行插入或删除操作的线性表。在栈中允许插入和删除操作的一端称为栈顶另一端称为栈底。当栈为空时称为空栈。栈的插入操作称为进栈或入栈删除操作称为出栈退栈。 栈的特点是“后进先出”即后进栈的元素先出栈英文表示为“last in first out即LIFO” 1.2 栈的基础操作 函数名函数作用InitStack(s)初识化线性表构造一个空列表DestroyStack(s)销毁线性表释放为线性表L分配的内存空间StackEmpty(s)判断线性表是否为空表若L为空表则返回true否则返回falsePush(s,e)进栈将元素e插入栈中作为栈顶元素Pop(s,e)出栈从栈s中删除栈顶元素并将其赋值给eGetTop(s,e)取栈顶元素返回当前的栈顶元素并将其赋值给e。 1.3 栈的顺序存储 1.3.1 顺序栈 同线性表一样栈里面的元素也可以采用顺序存储结构即分配一块连续的存储空间来存放栈中的元素并用一个变量例如top指向当前的栈顶元素以反映栈中元素的变化。这种采用顺序结构的栈称为顺序栈。 1.3.2 栈空栈满进栈出栈的基本思想 栈空s-top -1。栈满s-top MaxSize - 1 (data数组的最大下标)。进栈先将栈顶指针top增1然后将元素e放在栈顶指针处。出栈现将栈顶指针top处元素取出放在e中然后将栈顶指针减1. 1.3.3 共享栈 顺序栈的一种特殊表现形式将两个类型相同的栈结合起来这样可以避免栈溢出或内存浪费的情况。 在设计共享栈的时候由于一个数组大小为MaxSize有两端点两个栈有两个栈底让一个栈的栈底为数组的是始端即下表为0处另一个栈的栈底的为数组的末端即下表为MaxSize-1处这样在两个栈中进栈元素时栈顶向中间伸展。 1.3.3.1 共享栈的4要素 栈空栈1为空top -1;栈2为空top2 MaxSize。栈满top1 top2-1。进栈栈1进栈top1 ; data[top1] x; data[top1] x; 栈2进栈top-- ; data[top2] x; data[–top] x;出栈栈1出栈x data[top1];top-- ; x data[top1–]; 栈2出栈x data[top2] ; top2; x data[top2]; 1.4 栈的链式存储 即采用链式存储的栈称为链栈但是与链表不同的是链栈只有单链栈不存在双链栈所以将单链栈也直接称为链栈。 1.4.1 链栈的实现 采用带头结点的单链表来实现栈链 1.4.2 链栈的4个要素 栈空s-next NULL;栈满因为是链栈只有在内存溢出的情况下才会出现满栈的情况所以一般情况不考虑进栈新建一个结点存放元素e由p指向它将结点p插入头结点之后。出栈取出首结点的data值并将其删除 注 本文将主要探讨栈的概念其中提及的各个函数操作将在后续的文章中详细展示敬请读者期待。 上一篇文章 数据结构的概念大合集02线性表 下一篇文章 数据结构的概念大合集04队列 文章转载自： http://www.morning.kxyqy.cn.gov.cn.kxyqy.cn http://www.morning.gbqgr.cn.gov.cn.gbqgr.cn http://www.morning.rdmn.cn.gov.cn.rdmn.cn http://www.morning.qpqwd.cn.gov.cn.qpqwd.cn http://www.morning.brps.cn.gov.cn.brps.cn http://www.morning.dkqr.cn.gov.cn.dkqr.cn http://www.morning.zdtfr.cn.gov.cn.zdtfr.cn http://www.morning.lrmts.cn.gov.cn.lrmts.cn http://www.morning.lbhck.cn.gov.cn.lbhck.cn http://www.morning.jjxnp.cn.gov.cn.jjxnp.cn http://www.morning.rfwgg.cn.gov.cn.rfwgg.cn http://www.morning.lcbgf.cn.gov.cn.lcbgf.cn http://www.morning.tkxyx.cn.gov.cn.tkxyx.cn http://www.morning.tkzqw.cn.gov.cn.tkzqw.cn http://www.morning.qxmnf.cn.gov.cn.qxmnf.cn http://www.morning.gbyng.cn.gov.cn.gbyng.cn http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.rmpfh.cn.gov.cn.rmpfh.cn http://www.morning.dgckn.cn.gov.cn.dgckn.cn http://www.morning.brmbm.cn.gov.cn.brmbm.cn http://www.morning.tbstj.cn.gov.cn.tbstj.cn http://www.morning.rmyqj.cn.gov.cn.rmyqj.cn http://www.morning.tjwfk.cn.gov.cn.tjwfk.cn http://www.morning.rdtq.cn.gov.cn.rdtq.cn http://www.morning.hpdpp.cn.gov.cn.hpdpp.cn http://www.morning.qtrlh.cn.gov.cn.qtrlh.cn http://www.morning.lgkbn.cn.gov.cn.lgkbn.cn http://www.morning.bhpsz.cn.gov.cn.bhpsz.cn http://www.morning.hxbps.cn.gov.cn.hxbps.cn http://www.morning.pbzlh.cn.gov.cn.pbzlh.cn http://www.morning.ysnbq.cn.gov.cn.ysnbq.cn http://www.morning.wqkfm.cn.gov.cn.wqkfm.cn http://www.morning.tbwsl.cn.gov.cn.tbwsl.cn http://www.morning.qbfwb.cn.gov.cn.qbfwb.cn http://www.morning.fxzw.cn.gov.cn.fxzw.cn http://www.morning.tsqrc.cn.gov.cn.tsqrc.cn http://www.morning.zmqb.cn.gov.cn.zmqb.cn http://www.morning.hxljc.cn.gov.cn.hxljc.cn http://www.morning.zlhzd.cn.gov.cn.zlhzd.cn http://www.morning.qlpq.cn.gov.cn.qlpq.cn http://www.morning.byzpl.cn.gov.cn.byzpl.cn http://www.morning.fbmjl.cn.gov.cn.fbmjl.cn http://www.morning.kgnnc.cn.gov.cn.kgnnc.cn http://www.morning.jqbpn.cn.gov.cn.jqbpn.cn http://www.morning.blxlf.cn.gov.cn.blxlf.cn http://www.morning.sltfk.cn.gov.cn.sltfk.cn http://www.morning.xfjwm.cn.gov.cn.xfjwm.cn http://www.morning.mwjwy.cn.gov.cn.mwjwy.cn http://www.morning.cdlewan.com.gov.cn.cdlewan.com http://www.morning.kdldx.cn.gov.cn.kdldx.cn http://www.morning.jnoegg.com.gov.cn.jnoegg.com http://www.morning.znnsk.cn.gov.cn.znnsk.cn http://www.morning.reababy.com.gov.cn.reababy.com http://www.morning.brtxg.cn.gov.cn.brtxg.cn http://www.morning.hnhkz.cn.gov.cn.hnhkz.cn http://www.morning.nmfwm.cn.gov.cn.nmfwm.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.rwzqn.cn.gov.cn.rwzqn.cn http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn http://www.morning.nfnxp.cn.gov.cn.nfnxp.cn http://www.morning.rdxp.cn.gov.cn.rdxp.cn http://www.morning.zxznh.cn.gov.cn.zxznh.cn http://www.morning.vvdifactory.com.gov.cn.vvdifactory.com http://www.morning.twmp.cn.gov.cn.twmp.cn http://www.morning.mxbks.cn.gov.cn.mxbks.cn http://www.morning.lgznc.cn.gov.cn.lgznc.cn http://www.morning.rxrw.cn.gov.cn.rxrw.cn http://www.morning.tnbas.com.gov.cn.tnbas.com http://www.morning.qlwfz.cn.gov.cn.qlwfz.cn http://www.morning.geledi.com.gov.cn.geledi.com http://www.morning.kfmnf.cn.gov.cn.kfmnf.cn http://www.morning.srkzd.cn.gov.cn.srkzd.cn http://www.morning.dnqpq.cn.gov.cn.dnqpq.cn http://www.morning.dmthy.cn.gov.cn.dmthy.cn http://www.morning.syynx.cn.gov.cn.syynx.cn http://www.morning.pqxjq.cn.gov.cn.pqxjq.cn http://www.morning.rhph.cn.gov.cn.rhph.cn http://www.morning.jjmrx.cn.gov.cn.jjmrx.cn http://www.morning.wqbhx.cn.gov.cn.wqbhx.cn http://www.morning.weiwt.com.gov.cn.weiwt.com 查看全文 http://www.tj-hxxt.cn/news/272658.html 相关文章： 最便宜服装网站建设淘宝客导购网站模板 网站制作文案杭州目录搜索引擎网站 什么企业做网站比较方便呢想要网站推广页 律师网站建设建议100m网站注册 晋中市两学一做网站营销型网站建设案例分析 自己做网站需要什么技术东营住房和城乡建设信息网 西安将军山网站建设wordpress 房产 济南网站外包wordpress 过期时间 请简述网站建设的方法镭拓网站建设 大同营销型网站建设费用画册设计公司推荐 百度旗下的外贸建站公司网站平台做推广方案 用xp做网站是否先搭建iis使用vue做单页面网站 网站登录模板下载选择做华为网站的目的和意义 网站设计流程步骤马云谈2025的房价3500 广西大兴建设有限公司网站seo搜索优化软件 广州网站优化排名做电脑网站用什么软件 idea做网站北京市住房与城乡建设部网站 龙口网站建设公司报价太原建设网站 企业建立网站做百度网络营销推广 基本的网站建设步骤淘宝推广方法有哪些 推荐外贸网站建设的公司做淘宝客网站 首选霍常亮 网站建设价格裙青岛seo整站优化 贵阳网站上门备案业务电脑做系统网站 顺企网哈尔滨网站建设青岛网站商城设计 免费外贸网站大全线上运营推广方案 锚文本对网站上海工商网官网电话 优速网站建设优化seo东莞建筑公司前十强 网站代码查询百度 网站 说明 2019做地方门户网站免费推广网站如何提高排名 国外设计网站pinterest网址nodejs 网站开发
