Python 此代码中的堆栈是否声明为空列表？我对此有问题 def nextGreater（数组，n，可索引）： 堆栈=列表（） 温度=[0]*n 对于范围（n-1，-1，-1）内的i： while（len（stack）>0和stack[-1]

while循环位于

for

循环内，但

stack

在for循环之前定义

第一次运行

for

循环时，

stack

将为空，而

while

将被完全跳过，这是正确的。在第一次迭代结束时，

stack

将被追加。因此，通过

for

循环的下一次迭代中，

while

循环可能不会被跳过d、 取决于

堆栈

和

数组

的内容

---

您可以通过在for循环的开头放一个

print

语句，并打印

stack

的内容来测试这一点。您会看到它并不总是空的。

如果不输入while循环，那么代码应该给出错误，但代码正常工作会让人困惑

    def nextGreater(array, n, indexTable):
       stack = list()
        temp = [0]*n
        for i in range(n - 1, -1, -1):
            while (len(stack) > 0 and stack[-1] <= array[i]):
                stack.pop()
            if (len(stack) == 0):
                temp[i] = -1
            else:
                temp[i] = stack[-1]
            stack.append(array[i])
        for i in range(int(n/2)):
            if temp[i] == -1:
                print(temp[i])
            else:
                print(indexTable[temp[i]])
    height =  [175, 166, 184, 170, 187, 167]
    array = []
    for i in range(len(height)*2):
       array.append(height[i % len(height)])
       indexTable = {}
    for i in range(int(len(array)/2)):
       indexTable[array[i]] = i
    n = len(array)
    nextGreater(array, n, indexTable)