如何实现栈python

1.栈作为一种数据结构
2.是一种只能在一端进行插入和删除操作。
3.它按照先进后出的原则存储数据

如果面试的时候让你实现栈，那我们可以从以下几个方面说：

• 首先我们要知道实现栈，主要包括哪几个部分：获取栈顶元素、入栈、和出栈
• 然后在这之前我们要先初始化一个top作为这个栈最开始的位置
• 然后实现获取栈顶元素
• 然后实现入栈操作
• 最后实现出栈操作

#给一个点，我们能够根据这个点知道一些内容
class Node(object):
    def __init__(self): #定位的点的值和一个指向
        self.val=val    #指向元素的值,原队列第二元素
        self.next=None   #指向的指针
class stack(object):
    def __init__(self):
        self.top=None #初始化最开始的位置
    def peek(self):  #获取栈顶的元素
        if self.top!=None:  #如果栈顶不为空
            return self.top.val  #返回栈顶元素的值
        else:
            return None
    def push(self,n):#添加到栈中
        n=Node(n)  #实例化节点
        n.next=self.top  #顶端元素传值给一个指针
        self.top=n    #
        return n.val
    def pop(self):  #退出栈
        if self.top == None:
            return None
        else:
            tmp=self.top.val
            self.top=self.top.next  #下移一位，进行
            return tmp


if __name__=="__main__":
    s=stack()
    s.push(1)
    s.push(2)
    s.push(3)

    print s.pop()
    print s.pop()
    print s.pop()