ehlxr/hello-algo
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

栈的python代码

Browse Source
This commit is contained in:
pengchzn 2022-11-29 22:58:16 +08:00
parent f8d44be73d
commit 60cb2ffc97
2 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
codes/python/chapter_stack_and_queue/array_stack.py
View File

@ -21,7 +21,7 @@ class ArrayStack:
return self._size return self._size
""" 判断栈是否为空 """ """ 判断栈是否为空 """
def isEmpty(self): def is_empty(self):
return self._stack == [] return self._stack == []
""" 入栈 """ """ 入栈 """
@ -70,4 +70,4 @@ if __name__ == "__main__":
print("栈的长度 size = ", size) print("栈的长度 size = ", size)
""" 判断是否为空 """ """ 判断是否为空 """
isEmpty = (stack == []) isEmpty = stack.is_empty()

5
codes/python/chapter_stack_and_queue/linkedlist_stack.py
View File

@ -50,8 +50,9 @@ class LinkedListStack:
stack = [] stack = []
temp = self.head temp = self.head
while temp: while temp:
stack.insert(0, temp.val) stack.append(temp.val)
temp = temp.next temp = temp.next
stack = stack[::-1]
return stack return stack
@ -81,4 +82,4 @@ if __name__ == "__main__":
print("栈的长度 size = ", size) print("栈的长度 size = ", size)
""" 判断是否为空 """ """ 判断是否为空 """
isEmpty = (stack == []) isEmpty = stack.is_empty()