Python关于栈的基础理解（摘自Python程序设计基础）

栈设计必要性解释：
(1)栈是一种“后进先出”（Last In First Out，LIFO）或“先进后出”（First In Last Out，FILO）的数据结构。
(2)Python列表本身就可以实现栈结构的基本操作。例如，列表对象的append()方法是在列表尾部追加元素，类似于入栈操作；pop()方法默认是弹出并返回列表最后一个元素，类似于出栈操作。
(3)但是直接使用Python列表对象模拟栈操作并不是很方便，例如，当列表为空时，若再执行pop()出栈操作，则会抛出一个很不友好的异常，另外，也无法限制栈的大小。
(4) 所以需要编写一个栈的代码来方便实现栈操作，运用到面向对象思想。

代码实现：

class Stack:
    def __init__(self,size=10):   # __init__为实例方法且内部成员为私有成员，self代表将来要创建的对象的本身
        self._content=[]   # 定义实例属性,"_"代表content为私有成员
        self._size=size
    def empty(self):   # 定义列表，内部成员为共有成员，对象可以调用
        self._content=[]
        
    def isEmpty(self):   # 判断对象是否为空
        if not self._content:
            return True
        else:
            return False
            
    def setSize(self,size):   # 定义大小
        self._size=size
        
    def isFull(self):   # 判断列表是否溢出
        if len(self._content)==self._size:
            return True
        else:
            return False
            
    def push(self,v):   # 入栈操作
        if len(self._content)<self._size:
            self._content.append(v)
        else:
            print("Stack Full!")
            
    def pop(self):   # 出栈操作
        if self._content:
            return self._content.pop()
        else:
            print("Stack is empty!")
            
    def show(self):   # 显示栈
        print(self._content)
        
    def showRemainderSpace(self):   # 统计栈中空白空间
        print("Stack can still PUSH",self._size-len(self._content),"elements.")

x=Stack()   #实例化对象
x.push(1)   # 对象调用类实例方法  入栈
x.push(2)
x.show()
x.pop()   # 出栈
x.show()  
x.showRemainderSpace()   
print(x.isEmpty())
print(x.isFull())

实验结果：

以上内容均摘自董付国版《Python程序设计基础》。