数据结构之栈和队列

栈和队列都是线性数据结构

栈：又称堆栈，是一种容器，它的特点是只允许一端输入、输出数据，类似与杯子

栈的实现有多种，比如说通过顺序表和链表来实现，无论是哪种数据存储方式，只要禁掉部分方法，使得容器只能从一端加入、删除数据，那么 这种结构就是栈。

栈的操作

class stack(object):

    def __init__(self):

        self.__list = []

    def push(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):

        if     self.__list:

            return False

        else:

            return True

    def size(self):

            return self.__list.__len__()

队列：只能在一端插入，另外一端删除。

用列表实现队列如下

测试代码

双端队列