python——面向对象(实现栈)

入栈
出栈
查看栈顶元素
查看栈长度
查看栈元素

            
              class Stack():

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

def push(self,value):
    self.stack.append(value)
    return True

def pop(self):
    #先判断栈是否为空
    if self.stack:
        item = self.stack.pop()
        return item
    else:
        return False

def top(self):
    if self.stack:
        return self.stack[-1]
    else:
        return False

def length(self):
    return len(self.stack)

def view(self):
    return ','.join(self.stack)


s = Stack()
s.push('1')
s.push('2')
item = s.pop()
print(item)
print(s.view())

结果：
2
1

            
          

队列：

            
              ss 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()