#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2020/5/24 下午4:47
# @Author : Yuxiaoxue# @Site :
# @File : ques5.py
# @Software: PyCharm
'''
題目描述：
用兩個棧來實現(xiàn)一個隊列，完成隊列的Push和Pop操作朝刊。 隊列中的元素為int類型弟胀。
'''
stack1 = []
stack2 = []
def push(node):
stack1.append(node)
def pop():
if stack2 == []:
while stack1:
top = stack1.pop()
stack2.append(top)
if stack2 != []:
print(stack2[-1])
top = stack2[-1]
stack2.pop()
return top
push(1)
push(2)
push(3)
top = pop()
top = pop()
push(4)
top = pop()
push(5)
top = pop()
top = pop()
'''
牛客網(wǎng)最終提交答案;
class Solution:
def __init__(self):
self.stack1 = []
self.stack2 = []
def push(self, node):
# write code here
self.stack1.append(node)
def pop(self):
# return xx
if self.stack2 == []:
while self.stack1:
top = self.stack1.pop()
self.stack2.append(top)
if self.stack2 != []:
top = self.stack2[-1]
self.stack2.pop()
return top
'''
第五題
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來悍抑，“玉大人鳄炉，你說我怎么就攤上這事∷崖猓” “怎么了拂盯？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長记靡。 經(jīng)常有香客問我谈竿，道長，這世上最難降的妖魔是什么摸吠？ 我笑而不...
- 文/花漫 我一把揭開白布两嘴。 她就那樣靜靜地躺著丛楚，像睡著了一般族壳。 火紅的嫁衣襯著肌膚如雪憔辫。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼杠园，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了舔庶？” 一聲冷哼從身側響起抛蚁，我...
- 正文 年R本政府宣布混滔，位于F島的核電站洒疚，受9級特大地震影響，放射性物質發(fā)生泄漏坯屿。R本人自食惡果不足惜油湖，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望领跛。 院中可真熱鬧乏德，春花似錦、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至郑什，卻和暖如春府喳，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背蘑拯。 一陣腳步聲響...
