Python顺序栈解析
顺序栈：基于数组的实现
顺序栈使用数组存储元素，并通过指针指示栈顶位置。
核心要素
data：存储元素的数组top：指向栈顶元素的整数索引max_size：栈的最大容量
操作方法
is_empty()：若栈顶指针top为 -1，则返回栈为空状态。is_full()：若栈顶指针top等于max_size - 1，则返回栈已满状态。push(element)：将元素入栈，先将top加 1，然后将元素存入data[top]。若栈满，则抛出异常。pop()：将元素出栈，先获取栈顶元素data[top]，然后将top减 1。若栈空，则抛出异常。peek()：获取栈顶元素，但不删除它。若栈空，则抛出异常。size()：通过top + 1计算栈中元素个数，即栈的大小。
文件大小：1.03KB
评论区