栈和队列(python)

本博客来自于对左神初级班的笔记整理，个人将java改为Python

1、用固定大小的数组实现一个栈

        根据栈先进后出的特性，设置一个指针始终指向数组已存入元素的末尾后一个空缺位置。push时先存入元素指针再后移，pop时指针先前移再取出元素，查看当前栈顶的元素就是返回指针-1对应的值。代码如下：

class ArrayStack:
    def __init__(self, N):
        self.array = [None]*N
        self.n = N     # 开辟的固定数组的size
        self.size = 0  # 栈中已有数的size
    def push(self, value):
        if self.size == self.n:
            print("The stack is full")
            return False
        else:
            self.array[self.size] = value
            self.size += 1
    def pop(self):
        if self.size == 0:
            print("The stack is empty")
            return False
        else:
            value = self.array[self.size-1]
            self.array[self.size-1] = None
            self.size -= 1
            return value
    def peak(self): # 返回栈顶元素
        if self.size == 0:
            print("The stack is empty")
            return False
        else:
            return self.array[self.size-1]

if __name__ == '__main__':
    N = int(input())
    x = ArrayStack(N)
    # 测试
    x.push(5)
    print(x.peak())
    print(x.pop())

2、用固定大小的数组实现一个队列

      根据队列先进先出的特性，需要设置两个指针，一个指向出队列的元素，一个指向进队列的位置，同时指针到数组尾端时对数组大小求余，使数组能循环利用。

# 固定大小数组实现队列
class ArrayQueue:
    def __init__(self,N):
        self.array