“`”

<ul>
<li>Stack() 创建一个新的空栈</li>
<li>push(item) 添加一个新的元素item到栈顶</li>
<li>pop() 弹出栈顶元素</li>
<li>peek() 返回栈顶元素</li>
<li>is_empty() 判断栈是否为空</li>
<li>size() 返回栈的元素个数</li>
</ul>

 

 

<pre><code># 实现一个栈stack,后进先出

'''
class Stack:
def __init__(self):
self.items = []

def is_empty(self):
# 判断是否为空
return self.items == []

def push(self,item):
# 加入元素
self.items.append(item)

def pop(self):
# 弹出元素
return self.items.pop()

def peek(self):
# 返回栈顶元素
return self.items[len(self.items)-1]

def size(self):
# 返回栈的大小
return len(self.items)

if __name__ == ""__main__"":
stack = Stack()
stack.push(""H"")
stack.push(""E"")
stack.push(""L"")
print(stack.size()) # 3
print(stack.peek()) # L
print(stack.pop()) # L
print(stack.pop()) # E
print(stack.pop()) # H
'''
</code></pre>

 

 

 

<pre><code> "“`

Was this helpful?

0 / 0

发表回复 0

Your email address will not be published.