棧:後進先出棧

Python實現棧
　　- 棧的抽象資料型別定義：棧的抽象資料型別應該由以下結構和操作定義。棧操作如下：　
Stack() 建立一個空的新棧。 它不需要引數，並返回一個空棧。
push(item)將一個新項新增到棧的頂部。它需要 item 做引數並不返回任何內容。
pop() 從棧中刪除頂部項。它不需要引數並返回 item 。棧被修改。
peek() 從棧返回頂部項，但不會刪除它。不需要引數。 不修改棧。
isEmpty() 測試棧是否為空。不需要引數，並返回布林值。
size() 返回棧中的 item 數量。不需要引數，並返回一個整數。

#!/usr/bin/env python
 

# -*- coding: utf-8 -*-
# @Time    : 2020/11/5

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

    def isEmpty(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__':
    s = Stack()
    print(s.isEmpty())
    s.push(4)
    s.push('dog')
    print(s.peek())
    s.push(True)
    print(s.size())
    print(s.isEmpty())
    s.push(8.4)
    print(s.pop())
    
 
print(s.pop())
    print(s.size())

轉摘至：https://www.cnblogs.com/bobo-zhang/p/10524297.html