python数据结构－栈和队列的实现

１、栈（后进先出(last in first out，LIFO)）

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。

由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问。为了得到栈底的元素，必须先拿掉上面的元素。

对栈的两种主要操作是将一个元素压入栈和将一个元素弹出栈。入栈使用push()方法，出栈使用pop()方法。

stack通常的操作：

1 2 3 4 5 6

Stack()    建立一个空的栈对象 push()     把一个元素添加到栈的最顶层 pop()      删除栈最顶层的元素，并返回这个元素 peek()     返回最顶层的元素，并不删除它 isEmpty()  判断栈是否为空 size()     返回栈中元素的个数

这里使用python的list对象模拟栈的实现：

class Stack:
    """模拟栈"""

    def __init__(self):
        self.items = []

    def isEmpty(self):
        return len(self.items) == 0

    def push(self, item):
        self.items.append(item)

    def pop(self):
        return self.items.pop()

    def peek(self):
        if not self.isEmpty():
            return self.items[len(self.items) - 1]

    def size(self):
        return len(self.items)

s = Stack()
print(s.isEmpty())

s.push(11)
print(s.peek())
print(s.size())

 

２、队列：先进先出（First-In-First-Out，FIFO）

import queue
if __name__ == '__main__':
    A = queue.Queue()
    A.put(11)
    A.put(3)
    print(A.qsize())
    print(A.get())

参考：

　https://www.cnblogs.com/zhaoding/p/6491488.html

   https://www.jb51.net/article/140534.htm