设计一个判别表达式中左、右括号是否配对出现的算法,采用()**结构最佳

时间:2021.11.05 发布人:ssseb

设计一个判别表达式中左、右括号是否配对出现的算法,采用()**结构最佳

已解决问题

谷歌ssseb用户在2021.11.05提交了关于“大圣传设计一个判别表达式中左、右括号是否配对出现的算法,采用()**结构最佳”的提问,欢迎大家涌跃发表自己的观点。目前共有1个回答,最后更新于2025-02-27T17:49:59。希望大家能够帮助她。

详细问题描述及疑问:期待您的答案,谢了,下次有事儿别忘了找我 !

希望以下的回答,能够帮助你。

第1个回答

用户名:匿名用户  

设计一个判别表达式旧们场判策料中左、右括号是否配对出现的算法,采用栈**结构最佳。

原因:栈是一种具有记忆能力的线性表,存取规则是先进后出,判别时遇到一个左括号时就向栈插入左括号,遇到右营钢收我陆在伯编括号就从栈中删除一个左括号,最后若栈中没有左括号就明括号成对,所以采用栈最适合判断表达式中括听便搞哥属号是否成对出现。

扩展**:

限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

栈操作**元素只有两问答种动作:

1、**元素用栈的**结构存储起来,称为“入栈”,也叫“压栈”。

2、**元素由于某种原因需要从栈结构中提取出来,称为“出栈”,也叫“栈”。