兄弟们 救命 有偿
一、在湖边有一排东西向排列的房子。如果一个房子比它东边的所有房子都高，我们
称之为湖景房。如图1-1所示，阴影的房子都是湖景房。一位旅行者从西往东走至湖
景处，决定逗留几天。假设每栋房子的高度存放于数组A[1…n]中，请你帮他找出
所有的湖景房。
图1-1湖景房示意图
1.写出算法实现的步骤，要求用栈和队列实现，需要给出栈和队列的相关操作算
法设计。
2. 请用一个具体实例逐步演绎你的算法策略(n>=10)，并输出最后结果。
3. 分析算法的时间复杂度和空间复杂度。