以下内容源于慕课网的学习整理,如有侵权,请告知删除。
1、栈要素
栈底(不变)、栈顶(随着入栈和出栈而改变)
2、栈机制的实现
(1)栈的相关机制
- 判断栈的空满;
- 入栈、出栈;
- 遍历栈;
- 清除栈内容;
- 栈容量,栈指针,栈顶;
- 构造函数和析构函数
- 判空,判满
- 清栈,获取目前的栈长度
- 入栈:先判满然后再后续入栈操作
- 出栈:先判空,然后再后续出栈操作
- 遍历栈
3、栈的应用举例
(1)进制转换
(2)括号匹配检测
以下内容源于慕课网的学习整理,如有侵权,请告知删除。
栈底(不变)、栈顶(随着入栈和出栈而改变)
(1)栈的相关机制
(1)进制转换
(2)括号匹配检测
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/461492.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!