數據結構學習筆記(北大公開課)
線性結構
下面是本課知識概覽
棧
1.如何用python實現棧
#實現stack
class Stack:
def __init__(self):
self.items=[]
def isEmpty(self):
return self.items==[]
def push(self,item):#將item加入棧頂,無返回值
return 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)
s=Stack()#創建一個空棧,不包含任何數據項
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
print(s.size())