m0_68389328 2022-07-12 10:56 采纳率: 33.3%
浏览 233
已结题

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

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

img

img

img

  • 写回答

3条回答 默认 最新

  • chuifengde 2022-07-12 11:52
    关注

    按道理从东往西简单些,但因为旅行者是从西往东走,那设计思路如下:
    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]
    """
    

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 7月14日
  • 已采纳回答 7月12日
  • 修改了问题 7月12日
  • 修改了问题 7月12日
  • 展开全部

悬赏问题

  • ¥15 利用Java语言结合数据库实现-个信息管理系统(如学生管理系统、图书管理系统(可以加上借书还书等功能等)或者小游戏
  • ¥15 Python题,回答一下下啦
  • ¥15 会会信号与系统和python的来
  • ¥15 关于#python#的问题
  • ¥20 oracle RAC 怎么配置啊,配置
  • ¥15 excel 日常使用中出现问题
  • ¥20 pdusession建立失败
  • ¥15 为什么mqtt接收不到数据?
  • ¥15 思科校园网的组建,sos!
  • ¥15 主要进行描述非满管状态下,管路的摩阻系数是怎么变化的,在管路长度方向上是怎么分布的(标签-matlab)