Python 顺序栈实现及代码错误修正

本代码演示了使用 Python 实现顺序栈，并对代码中出现的错误进行了修正。代码包括栈的基本操作，例如入栈、出栈、判断栈空、获取栈长、遍历栈等。

代码

class IStack:
    pass

class SqStack(IStack):
    def __init__(self, maxSize):
        self.maxSize = maxSize
        self.stackElem = [None] * maxSize
        self.top = 0

    def push(self, x):
        self.stackElem[self.top] = x
        self.top += 1

    def isEmpty(self):
        return self.top == 0

    def pop(self):
        if self.isEmpty():
            return None
        self.top -= 1
        return self.stackElem[self.top]

    def length(self):
        return self.top

    def display(self):
        for i in range(self.top - 1, -1, -1):
            print(self.stackElem[i], end=' ')


def mark(s):
    st = SqStack(len(s))
    i = 0
    for c in s:
        i += 1
        if c == '(': 
            st.push(i)
        elif c == ')':
            if st.isEmpty():
                st.push('%')
            else:
                st.pop()
        else:
            st.push(' ')
    while st.length() != 0:
        st.push('#')
        st.pop()
    return st


s = input('请输入一串字符：')
result = mark(s)
result.display()

代码错误修正

在给出的代码中，存在几个错误和需要改正的地方：

stackELem 拼写错误。应该改为 stackElem。
display 方法中的循环条件应为 for i in range(self.top-1, -1, -1):，遍历栈从栈顶到栈底。
在 mark 函数中的 st.length() 调用应为 st.length()，而不是 st.length。

代码说明

IStack 类是一个接口类，用于定义栈的基本操作，SqStack 类继承 IStack 接口，并实现了顺序栈的具体操作。
__init__ 方法用于初始化顺序栈，包括栈的大小 maxSize、栈元素数组 stackElem 和栈顶指针 top。
push 方法用于将元素入栈，将元素添加到栈顶并更新栈顶指针。
isEmpty 方法用于判断栈是否为空，如果栈顶指针为 0，则说明栈为空。
pop 方法用于将元素出栈，将栈顶元素弹出并更新栈顶指针。
length 方法用于返回栈的长度，即栈顶指针的值。
display 方法用于遍历栈并打印栈中所有元素。
mark 函数用于标记一串字符中的括号匹配情况。

代码使用

运行代码并输入一串字符，程序将打印出标记后的结果。

总结

本代码演示了使用 Python 实现顺序栈，并对代码中出现的错误进行了修正。通过代码示例，可以更好地理解栈的概念及其操作。