顺序表和链表统称为线性表,可以实现栈
我们用list容器来实现栈。list其实也是一种顺序表。stack stack stack!!!
栈的操作
Stack() 创建一个新的空栈
push(item) 添加一个新的元素item到栈顶
pop() 弹出栈顶元素
peek() 返回栈顶元素
is_empty() 判断栈是否为空
size() 返回栈的元素个数
代码实现:
# coding:utf-8
class Stack(object):
"""栈"""
def __init__(self):
self.__list = []
def push(self,item):
"""添加一个新的元素item到栈顶"""
self.__list.append(item)
def pop(self):
"""弹出栈顶元素"""
return self.__list.pop()
def peek(self):
"""返回栈顶元素"""
if self.__list:
return self.__list[-1]
else:
return None
def is_empty(self):
"""判断栈是否为空"""
# if self.__list:
# return False
# else:
# return True
return self.__list == [] # 如果列表为空,表示真,返回真,是空列表。
def size(self):
"""返回栈的元素个数"""
return len(self.__list)
# ""空字符串 0零 {}空字典 ()空元组 []空列表 都为假
# “”—>空字符串 0—>零 {}—>空字典 ()—>空元组 []—>空列表 都为假
-------------------------------------------------------------------------
队列操作
Queue() 创建一个空的队列
enqueue(item) 往队列中添加一个item元素
dequeue() 从队列头部删除一个元素
is_empty() 判断一个队列是否为空
size() 返回队列的大小
代码实现:
class Queue(object):
"""队列"""
def __init__(self):
self.__list = []
def enqueue(self, item):
"""往队列中添加一个item"""
self.__list.append(item)
# self.__list.insert(0,item)
def dequeue(self):
"""从队列头部删除一个元素"""
return self.__list.pop(0)
# self.__list.pop()
def is_empty(self):
"""判断一个队列是否为空"""
return self.__list == []
def size(self):
"""返回队列的大小"""
return len(self.__list)
队列还有一个双端队列,左右都可以push和pop
双端队列的代码实现
class Deque(object):
"""队列"""
def __init__(self):
self.__list = []
def add_front(self, item):
"""往队列头部中添加一个item"""
self.__list.insert(0,item)
# self.__list.insert(0,item)
def add_rear(self,item):
"""往队列尾部添加一个item"""
self.__list.append(item)
def pop_front(self):
"""从队列头部取一个元素"""
return self.__list.pop(0)
# self.__list.pop()
def pop_rear(self):
"""从队列尾部取一个元素"""
return self.__list.pop()
def is_empty(self):
"""判断一个队列是否为空"""
return self.__list == []
def size(self):
"""返回队列的大小"""
return len(self.__list)