用python实现堆栈和队列


#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()