python完成栈的基本操作，压栈，出栈、计算栈长

在python中不存在指针，所有需要进行链栈的操作时，自己初始化一个栈的结点类，其中定义栈每一个结点的属性，一个next，一个数据；后边的队列和二叉树的完成使用同样的原理，自己定义每一个数据结构的结点属性值

顺序栈的操作

'''栈的基本操作'''

class StackList(object):

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

    #判断是否为空
    def is_empty(self):
        return self._item == []

    #出栈
    def put(self):
        return self._item.pop()

    #入栈
    def push(self,_stack):
        return self._item.append(_stack)

    #拿取栈顶元素
    def peek(self):
        return self._item[len(self._item) - 1]

    #计算栈的长度
    def size(self):
        return len(self._item)

if __name__ == '__main__':
    s=StackList()
    print('初始栈是否为空:',s.is_empty())
    s.push("A")
    s.push("B")
    s.push("C")
    s.push("D")
    s.push("E")
    s.push("F")
    print('进栈之后判断是否为空:',s.is_empty())
    print('栈的长度:',s.size())
    print('栈顶元素:',s.peek())
    print('出栈元素:',s.put())
    print('出栈之后的栈顶元素:',s.peek())

链栈的基本操作

'''链栈的完成'''

#定义链栈的结点
class StackNode(object):

    def __init__(self):
        self._stadata = None
        self._stanext = None


class Stack(object):

    def __init__(self):
        #初始化一个top指针
        self._top = StackNode()
        # 初始化一个栈元素个数变量
        self._size = 0

    #判栈空
    def is_empty(self):
        if self._top == None:
            return True
        else:
            return False

    #栈元素个数
    def sizeStack(self):
        return self._size

    #进栈
    def pushStack(self,stack_data):
        #定义一个栈结点
        stackNode = StackNode()
        #进栈的元素赋值
        stackNode._stadata = stack_data
        #元素指针移动
        stackNode._stanext = self._top._stanext
        #top指针指向加入的元素
        self._top._stanext = stackNode
        #栈元素个数+1
        self._size += 1
        return

    #出栈
    def putStack(self):
        #判断栈是否为空
        if self.is_empty():
            return 'there is no element'
        else:
            #出栈元素为top指针的next指向的元素
            stackNode = self._top._stanext
            #top指针移动
            self._top._stanext = stackNode._stanext
            #栈元素个数-1
            self._size -= 1
            #返回出栈元素
            return stackNode._stadata

    #获取栈顶元素
    def peekStack(self):
        #判断栈是否为空
        if self.is_empty():
            return 'there is no element'
        else:
            return self._top._stadata


if __name__ == '__main__':
    s = Stack()
    count = 0
    for i in range(ord('A'),ord('Z')+1):
        count += 1
        s.pushStack(chr(i))
    print('进栈完栈元素个数:',s.sizeStack())
    print('出栈元素:',end='')
    for i in range(1,count+1):
        print(s.putStack(),end=' ')
    print('\n出栈完栈元素个数:', s.sizeStack())