python 棧道實現

2021-09-22 02:05:25 字數 894 閱讀 2219

#給乙個點,我們能夠根據這個點知道一些內容

class node(object):

def __init__(self,val): #定位的點的值和乙個指向

self.val=val #指向元素的值,原佇列第二元素

self.next=none #指向的指標

class stack(object):

def __init__(self):

self.top=none #初始化最開始的位置

def peek(self): #獲取棧頂的元素

if self.top!=none: #如果棧頂不為空

return self.top.val #返回棧頂元素的值

else:

return none

def push(self,n):#新增到棧中

n=node(n) #例項化節點

n.next=self.top #頂端元素傳值給乙個指標

self.top=n #

return n.val

def pop(self): #退出棧

if self.top == none:

return none

else:

tmp=self.top.val

self.top=self.top.next #下移一位,進行

return tmp

if __name__=="__main__":

s=stack()

s.push(1)

s.push(2)

s.push(3)

print (s.pop())

print (s.pop())

print (s.pop())

明修棧道暗渡陳倉

秦朝被推翻的時候,項羽 劉邦以及其他參加反秦戰爭的各路將領,齊集商議勝利以後怎樣割據國土。當時勢力最強的項羽企圖獨霸天下,他表面上主張分地封王 分配領地,心裡卻已開始盤算,將來怎樣乙個個地消滅他們。項羽對一般將領都沒有什麼顧忌,唯獨對劉邦很不放心,他知道劉邦是最難對付的對手。早些時候,曾經約定 誰先...

python實現線性回歸 python實現線性回歸

參考 機器學習實戰 machine learning in action 一 必備的包 一般而言,這幾個包是比較常見的 matplotlib,用於繪圖 numpy,陣列處理庫 pandas,強大的資料分析庫 sklearn,用於線性回歸的庫 scipy,提供很多有用的科學函式 我一般是用pip安裝,...

python爬蟲基礎實現 Python實現基礎爬蟲

初次使用urllib實現爬蟲的資料請求 urllib.request.urlopen url 發起get請求 urllib.parse.quote 將中文進行url編碼 from urllib.request importurlopen,urlretrieve,requestfrom urllib....