python 栈实现


#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Tue Jun 26 22:32:27 2018

@author: luogan
"""

class Node(object):
    def __init__(self,val=None,ne=None): #定位的点的值和一个指向
        self.val=val    #指向元素的值,原队列第二元素
        self.next=ne #指向的指针

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.ne=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.ne  #下移一位,进行
            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())


# 栈的一种更简单方式实现

print('栈的一种更简单方式实现')
ss=[]
ss.append(1)
ss.append(2)
ss.append(3)

print(ss)
print (ss.pop())
print (ss.pop())
print (ss.pop())
3
2
1
栈的一种更简单方式实现
[1, 2, 3]
3
2
1
posted @ 2018-06-27 09:49  luoganttcc  阅读(303)  评论(0编辑  收藏  举报