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

最新推荐文章于 2023-04-26 23:56:58 发布

原创最新推荐文章于 2023-04-26 23:56:58 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了栈的相关操作，包括入栈、出栈、查看栈顶元素、查看栈长度和查看栈元素，还提及了队列，但未对队列展开描述，主要围绕信息技术领域的数据结构相关内容。

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

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