用python实现堆栈和队列

Steak Overcooked
1

一，利用python列表实现堆栈

   堆栈是一个后进先出的数据结构，其工作方式就像一堆汽车排队进去一个死胡同里面，最先进去的一定是最后出来。

我们可以设置一个类，用列表来存放栈中元素的信息，利用列表的append()和pop()方法可以实现栈的出栈pop和入栈push的操作，list.append(obj)意思是向列表添加一个对象obj,list.pop(index=-1)意思是删除指定位置的对象，默认是最后一个对象，也就是说list.pop(),是删除列表中下标最大的元素，具体实现参考以下代码

1

class Stack(object):
“”“栈”“”
def init(self):
self.items = 

def is_empty(self):
    """判断是否为空"""
    return self.items == []

def push(self, item):
    """加入元素"""
    self.items.append(item)

def pop(self):
    """弹出元素"""
    return self.items.pop()

def peek(self):
    """返回栈顶元素"""
    return self.items[len(self.items)-1]

def size(self):
    """返回栈的大小"""
    return len(self.items)

if name == “main”:
stack = Stack()
stack.push(“hello”)
stack.push(“world”)
stack.push(“itcast”)
print stack.size()
print stack.peek()
print stack.pop()
print stack.pop()
print stack.pop()