用数组实现队列/栈
只需调用动态数组的API即可 使用动态数组实现栈:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class MyArrayStack:
def __init__(self):
self.array = []
def push(self, val):
self.array.append(val)
def pop(self):
self.array.pop()
def getLast(self):
return self.array[-1]
def getSize(self):
return len(self.array)
使用动态数组实现队列:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class MyArrayQueue:
def __init__(self):
self.arr = CycleArray()
def push(self, t):
self.arr.add_last(t)
def pop(self):
return self.arr.remove_first()
def peek(self):
return self.arr.get_first()
def size(self):
return self.arr.size()
This post is licensed under CC BY 4.0 by the author.