大学数据结构课题，求教学

Question

如下图，共3题，要求用Python语言实现，初学数据结构内容没有什么头绪，求指导教学，非常感谢！

Answer 1

按道理从东往西简单些，但因为旅行者是从西往东走，那设计思路如下：
1.假设数组为[8,10,3,6,5]
则将数组中的数依次入队列que，用栈来保存湖景房
先出队，在出队的时候判断栈是否为空，栈不空的时候，不停地检测当前出队的房高是否高于栈顶的房高，如果高就出栈，直到不高于栈项的房高为止，最后将当前出队的房高入栈。
2. 示例

import queue

A = [8, 10, 3, 6, 5]
que = queue.deque()
for i in A:
    que.append(i)
    
stack = list()
while que:
    t = que.popleft()
    while  stack:
        if t > stack[-1]:
            stack.pop()
        else:
            break
    stack.append(t)

print(stack)
"""--result
[10, 6, 5]
"""

我靠，这么多题我还以为只有一题