算法题解第二章

最新推荐文章于 2024-10-10 18:18:43 发布

不正经的廖老师

最新推荐文章于 2024-10-10 18:18:43 发布

阅读量124

点赞数

分类专栏：笔记 python 算法文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_20528497/article/details/128620294

版权

笔记同时被 3 个专栏收录

14 篇文章 0 订阅

订阅专栏

python

14 篇文章 0 订阅

订阅专栏

算法

13 篇文章 0 订阅

订阅专栏

文章介绍了一种利用两个栈来模拟队列的行为的方法。在Python中，通过一个栈进行入队操作，另一个栈进行出队操作，当需要出队时，如果第二个栈为空，则将第一个栈的所有元素转移到第二个栈，然后从第二个栈出队。这种方法实现了队列的先入先出（FIFO）特性。

摘要由CSDN通过智能技术生成

：

文章目录

- 题目
- 解析

题目

用两个栈实现一个队列

解析

##首先我们知道栈:是先入后出后入先出队列是先入先出
##已经条件两个栈A,B 结果一个先入先出的队列
##所以实现思路:
##1.先写一个栈
##2.把数据先入到A栈
##3.把A栈的数据出栈后到B栈,此时B栈进行出栈完成了对a栈底元素的删除
##4.这个还需要一些限制比如先运行了一次b栈里面已经有了数据,这时候就要先把之前的数据出完然后再把a的数据导入B
##5. 如果b栈出完了数据,A栈没有数据,那这个运行不了返回-1


class Stack:
    def __init__(self):
        self.stack=[]

    def append_in(self,data):
        self.stack.append(data)

    def append_out(self):
        if len(self.stack)>=1:
            return self.stack.pop()
        else:
            return  -1

    def print_stack(self):
        return self.stack

    def get_length(self):
        return len(self.stack)

# stackA=Stack()
# stackB=Stack()
#
# stackA.append_in(2)
# stackA.append_in(3)
# stackA.append_in(4)
# print(stackA.print_stack())
# data =stackA.append_out()
# print(data)

class Squeue(object):
    def __init__(self):
        self.stackA=Stack()
        self.stackB=Stack()

    def append_data(self,data):
        self.stackA.append_in(data)
        # return self.stackA.get_length()

    def get_data(self):
        if self.stackB.get_length()>=1:
            return self.stackB.append_out()
        if self.stackA.get_length() ==0:
            return -1
        for i in range(self.stackA.get_length()):
            data=self.stackA.append_out()
            self.stackB.append_in(data)
        return self.stackB.append_out()


new_data=Squeue()
new_data.append_data(8)
new_data.append_data(822)
new_data.append_data(232)
new_data.append_data(892)
datas =new_data.get_data()
print(datas)
datas =new_data.get_data()
print(datas)