python栈的实现

Python中现成的栈就是列表List。
栈是一个特殊的有序列表，其插入和删除操作都在一端（栈顶）进行。
如果把列表的尾部看作栈顶
List.append()=push到栈顶
List.pop()=pop栈顶元素

Python栈所需要的包

from pythonds.basic.stack import Stack

232. 用栈实现队列

思路

不要按照代码随想录的那个图！要晕！！
stack_in=[]:

|_____________
stack_out=[]：

|_____________
把in的元素一个一个pop()并append()到out里，这样out数组直接pop就能完成pop()函数部分

solution

class MyQueue:# list的append()向列表的末尾添加元素# list的pop()用于移除列表中的一个元素（默认最后一个元素,即-1），并且返回该元素的值# list的del()删除某一个index的元素def __init__(self):self.stack_in=[]self.stack_out=[]def push(self, x: int) -> None:self.stack_in.append(x)def pop(self) -> int:if self.empty()==True:return Noneif len(self.stack_out)!=0:return self.stack_out.pop() # 与list有关的函数else:#out为空#只有当out不为空的时候才能直接pop（即不能往里加新的值）#for i in (self.stack_in):for i in range(len(self.stack_in)):self.stack_out.append(self.stack_in.pop())return self.stack_out.pop()def peek(self) -> int:#这里有问题 如果in等于空的话 应该用out去取#return self.stack_in[len(self.stack_in)-1]ans=self.pop()self.stack_out.append(ans)#因为pop肯定是从out出来的return ansdef empty(self) -> bool:# 只有in和out都为空才说明队列为空if len(self.stack_in)==0 and len(self.stack_out)==0:return Truereturn False# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

??

pop()中的这两个：
#for i in (self.stack_in):
for i in range(len(self.stack_in)):
为什么第一个不对！！！！！？？？？？？？
因为第一个中stack_in每次都在遍历过程中被动态修改了，但是len()只传一次，没有被修改。

225. 用队列实现栈

思路

如果对于元素1，2，3这个顺序进入栈
栈：从栈顶（出口）到栈底：3，2，1
出来一个元素结果首先是3
队列：队头（出口）到队尾（入口）：1，2，3
出来一个元素结果首先是1

solution

class MyStack:def __init__(self):self.stack=[] #模拟一个队列def push(self, x: int) -> None:self.stack.append(x)def pop(self) -> int:if self.empty==True:return Nonefor i in range(len(self.stack)-1):ans=self.stack.pop(0)self.stack.append(ans)return self.stack.pop(0)def top(self) -> int:ans=self.pop()self.stack.append(ans)return ansdef empty(self) -> bool:if len(self.stack)==0:return Trueelse:return False# Your MyStack object will be instantiated and called as such:
# obj = MyStack()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.top()
# param_4 = obj.empty()

Suzy找到实习了吗Day 10 | 栈和队列开始啦：232. 用栈实现队列，225. 用队列实现栈相关推荐

Suzy找到实习了吗 Day 1 | 704. 二分查找、27. 移除元素
Suzy找到实习了吗 | 704. 二分查找.27. 移除元素 Leetcode 704:二分搜索收获 Divide and conquer Recursive relation Python 3 ...
Suzy找到实习了吗Day 13 | 栈和队列结束啦 239. 滑动窗口最大值，347. 前 K 个高频元素
day 13 239. 滑动窗口最大值 Python的Deque模块详解 solution 我复制的,好难不会写 347. 前 K 个高频元素(一刷我没有用栈,用的哈希法) solution(hash ...
Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
Day 11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值 20. 有效的括号注意栈不是一个数据结构,需要自己用list实现栈的逻辑 class Solu ...
Suzy找到实习了吗Day 14 | 二叉树开始啦二叉树的分类、定义、遍历方法
二叉树的种类满二叉树一棵二叉树只有度为0和结点和度为2的结点--每一层都是满的,深度为k的二叉树,有2^k-1个节点的二叉树完全二叉树在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数 ...
Suzy找到实习了吗 Day27 | 回溯进行中：39. 组合总和，40. 组合总和 II，131.分割回文串
39. 组合总和题目给你一个无重复元素的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的所有不同组合 , ...
Suzy找到实习了吗Day 8 | 字符串开始啦 344. 反转字符串，541. 反转字符串 II，剑指 Offer 05. 替换空格，151. 反转字符串中的单词，左旋转字符串
这里是目录 344. 反转字符串题目 Solution 541. 反转字符串 II 题目 Solution(v1) Solution(v2) 剑指 Offer 05. 替换空格做题记录 151. ...
Suzy找到实习了吗Day25 | 回溯算法进行时：216. 组合总和 III，17电话号码
216. 组合总和 III 题目找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9 每个数字最多使用一次返回所有可能的有效组合的列表 .该列表不能包含相同的组合两次 ...
Suzy找到实习了吗 Day 21 | 二叉树进行中：530. 二叉搜索树的最小绝对差，501. 二叉搜索树中的众数，236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 .差值是一个正数,其数值等于两值之差的绝对值. solution # Defi ...
Suzy找到实习了吗Day 3 | 链表开始啦 203移除链表元素 707设计链表 206 反转链表
定义链表的结构 class ListNode:def __init__(self, val, next=None): #构造函数self.val = valself.next = next 尾部nod ...

Suzy找到实习了吗Day 10 | 栈和队列开始啦：232. 用栈实现队列，225. 用队列实现栈

day10

python栈的实现

Python栈所需要的包

232. 用栈实现队列

思路

solution

??

225. 用队列实现栈

思路

solution

Suzy找到实习了吗Day 10 | 栈和队列开始啦：232. 用栈实现队列，225. 用队列实现栈相关推荐

最新文章

热门文章