您的位置:首页 > 房产 > 家装 > 开发微信小程序公司_西安网站建设云阔网络_北京网优化seo优化公司_网络营销师资格证

开发微信小程序公司_西安网站建设云阔网络_北京网优化seo优化公司_网络营销师资格证

2025/1/7 4:37:37 来源:https://blog.csdn.net/ADCvbV/article/details/142370968  浏览:    关键词:开发微信小程序公司_西安网站建设云阔网络_北京网优化seo优化公司_网络营销师资格证
开发微信小程序公司_西安网站建设云阔网络_北京网优化seo优化公司_网络营销师资格证


一.栈的定义:

栈和线性表的区别:栈只能在表尾一端进行插入或者删除的操作,而线性表可以在任意一个地方进行插入或者删除


二.有关栈的关键术语:


三.栈的基本操作:

1.回顾线性表的基本操作:

2.栈的基本操作:

对于删除栈里的元素,每次要删除栈里的元素时,必须把该元素上方的元素都出栈了才能删除,此时相当于删除栈顶元素。


四.已知进栈顺序,判断哪些出栈的顺序合法:

例如:

方案一:a,b,c,d,e依次进栈后,再依次出栈,顺序依次为e,d,c,b,a

方案二:进栈和出栈穿插的进行

a,b依次进栈,先只让b出栈,此时只剩下a,再依次进入c,d,e,最后都出栈即e,d,c,a

所以出栈顺序为b,e,d,c,a。

注意:无论进栈和出栈是否穿插进行,进栈都是按照a,b,c,d,e的先后顺序


五.总结:


版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com