按字母顺序合并两个队列

Question

我试图将两个队列（这两个队列假设已按字母顺序排序）合并到第三个队列中，并按字母顺序返回第三个队列。例如：

queue1 = ["a","d","x"]
queue2 = ["b","c","y","z"]
# the third queue should look like
queue3 = ["a","b","c","d","x","y","z"]

这是我的代码（我没有使用方法merge()）：

^{pr2}$

基本上，我的第一个类Stack1Queue是实现两个堆栈来创建队列。总之，我只是想知道我的merge函数是否正确编写。当我试着跑的时候：

s = Stack1Queue()
p = Stack1Queue()
q = MergeQueue()
s.add("z")
s.add("y")
s.add("d")
s.add("b")
s.add("a")
p.add("x")
p.add("d")
p.add("c")
print(q.merge(s, p))

对于q的大小，它返回0

Answer 1

连接并使用sorted

queue1 = ["a","d","x"]
queue2 = ["b","c","y","z"]

queue3 = sorted(queue1 + queue2)

['a', 'b', 'c', 'd', 'x', 'y', 'z']