数据结构之python实现栈的链式存储

顺序存储是分配一组连续的存储单元 ，如果栈满，不能再添加；采用链式存储，可以需要多少存储空间就申请多少空间。

python实现

class StackNode:
    def __init__(self):
        self.data = None
        self.next = None
class LinkStack:
    def __init__(self):
        self.top = StackNode()
    '''判断链栈是否为空'''
    def IsEmptyStack(self):
        if self.top.next == None:
            iTop =