![](https://img-blog.csdnimg.cn/20200210132048870.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法:栈解题专题
栈是一种先进后出的数据结构,必须要在连续空间存储
CSJ_CH3COOK
好好学习,天天向上
展开
-
使用栈解题专题 (II):Leetcode 232 用栈实现队列
Leetcode 232 用栈实现队列 主要想检测一下我面向对象编程学的咋样????,学过数据结构的肯定见过这道题,就是两个栈之间倒来倒去: 如果第一个栈空,在第二个栈中append一个元素,再把第一个栈中的元素用extend函数复制过去,将第二个栈置为空列表,如果第二个栈空,则反之。 执行过程中,一直保证每次一个栈保持着队列的顺序,另一个栈为空。然后 pop 和 peek 函数分别看非空栈的最后一位就...原创 2020-01-30 15:22:11 · 182 阅读 · 0 评论 -
使用栈解题专题 (I):Leetcode 20 有效括号 + Leetcode 150 逆波兰表达式
Leetcode 20 有效括号 很经典的一道利用栈的题目,而且在 python 中,利用 list 数据结构的 append 与 pop 函数就可以轻松的做到实现栈: 思路如下: 如果碰到左括号,则直接压入栈中 如果碰到右括号,则判断栈顶是否是对应的左括号(比如 “)” 与 “(” )。如果是,则将栈顶;如果不是,则将右括号压入栈中。(注:在这里我是先都压进去,然后判断是否需要将栈顶两个元素同...原创 2020-01-30 01:00:41 · 232 阅读 · 0 评论