• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

实现栈(链式存储)

算法笔记 站点默认 12个月前 (10-03) 157次浏览 已收录 0个评论
文章目录[隐藏]

自己写的链式栈

标准栈结构(链式)

括号配对

例子3-5:设计一个算法判断输入的表达式中括号是否配对(假设只有左右,圆括号)


思路很明确,题目只设计圆括号,我觉得还可以加上方括号和❀括号,遇到左括号就进栈,遇到右括号就判断栈顶元素是否和它匹配,匹配就出栈,
这里我用自己写的栈代码来写,顺便看看自己写的栈有没有错误

标准答案(只判断了圆括号

栈的应用二:逆波兰数


个人博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:实现栈(链式存储)
喜欢 (2)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到