python实现栈和队列--1(面向对象实现)

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u012606924/article/details/78203555
'''
---------------------------栈---------------------------------------
'''
class Stack(object):
    def __init__(self,s=[]):
        self.s=s
        
    def instack(self,data):
        self.s.append(data)
    def popstack(self):
        if len(self.s)==0:
            print '空 栈'
            return ' '
        e=self.s[-1]
        del self.s[-1]
        return e
        
st=Stack()
print st.popstack()
st.instack(1)
st.instack(2)
st.instack(3)
st.instack(4)
st.instack(5)
print st.popstack(),
print st.popstack(),
print st.popstack(),
print st.popstack(),
print st.popstack(),
print st.popstack()


'''
---------------------------队列---------------------------------------
'''
class Queue(object):
    def __init__(self,q=[]):
        self.q=q
        
    def inqueue(self,data):
        self.q.append(data)
    def popqueue(self):
        if len(self.q)==0:
            print '空队列'
            return '  '
        e=self.q[0]
        del self.q[0]
        return e
        
queue=Queue()
print queue.popqueue() 
queue.inqueue('a')
queue.inqueue('b')
queue.inqueue('c')
print queue.popqueue() 
print queue.popqueue() 
print queue.popqueue() 
print queue.popqueue() 
展开阅读全文

没有更多推荐了,返回首页