python笔记-算法及数据结构4

1 栈

    一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能在容器一端进行加入数据和输出数据的运算。

    特点：后进先出

    栈里面的概念：入栈（也叫压栈），出栈，栈顶，栈底，栈顶元素，栈底元素

2 队列

    队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

特点：先进先出

3 栈的实现

    栈可以用顺序表实现，也可以用链表实现

class zhan(object):
    def __init__(self):
        self.__list=[]

    def put(self,item):
        self.__list.append(item)

    def pop(self):
        self.__list.pop()

    def peek(self):
        if self.__list:
            return self.__list[-1]
        else:
            return None

    def is_empty(self):
        return self.__list==None

    def length(self):
        return len(self.__list)

4 队列的实现

class queue(object):
    def __init__(self):
        self.__list=[]

    def enqueue(self,item):
        self.__list.append(item)

    def dequeue(self):
        return self.__list.pop(0)

    def is_empty(self):
        return self.__list==None

    def length(self):
        return len(self.__list)