資訊專欄INFORMATION COLUMN
摘要：棧是一種特殊的列表，棧內(nèi)的元素只能通過(guò)列表的一端訪問(wèn)，這一端稱為棧頂。棧被稱為一種后入先出，的數(shù)據(jù)結(jié)構(gòu)。對(duì)棧的兩種主要操作是將一個(gè)元素壓入棧和將一個(gè)元素彈出棧。入棧使用方法，出棧使用方法。方法則只返回棧頂元素，而不刪除它。
棧是一種特殊的列表，棧內(nèi)的元素只能通過(guò)列表的一端訪問(wèn)，這一端稱為棧頂?？Х葟d內(nèi)的一摞盤(pán)子是現(xiàn)實(shí)世界中常見(jiàn)的棧的例子。只能從最上面取盤(pán)子，盤(pán)子洗凈后，也只能摞在這一摞盤(pán)子的最上面。棧被稱為一種后入先出（LIFO，last-in-first-out）的數(shù)據(jù)結(jié)構(gòu)。
由于棧具有后入先出的特點(diǎn)，所以任何不在棧頂?shù)脑囟紵o(wú)法訪問(wèn)。為了得到棧底的元素，必須先拿掉上面的元素。
對(duì)棧的兩種主要操作是將一個(gè)元素壓入棧和將一個(gè)元素彈出棧。入棧使用push()方法，出棧使用pop()方法。下圖演示了入棧和出棧的過(guò)程。
另一個(gè)常用的操作是預(yù)覽棧頂?shù)脑?。pop()方法雖然可以訪問(wèn)棧頂?shù)脑?，但是調(diào)用該方法后，棧頂元素也從棧中被永久性地刪除了。peek()方法則只返回棧頂元素，而不刪除它。
為了記錄棧頂元素的位置，同時(shí)也為了標(biāo)記哪里可以加入新元素，我們使用變量top，當(dāng)向棧內(nèi)壓入元素時(shí)，該變量增大；從棧內(nèi)彈出元素時(shí)，該變量減小。
push()、pop()和peek()是棧的3個(gè)主要方法，但是棧還有其他方法和屬性。
stack通常的操作：
Stack() 建立一個(gè)空的棧對(duì)象 push() 把一個(gè)元素添加到棧的最頂層 pop() 刪除棧最頂層的元素，并返回這個(gè)元素 peek() 返回最頂層的元素，并不刪除它 isEmpty() 判斷棧是否為空 size() 返回棧中元素的個(gè)數(shù)
簡(jiǎn)單案例以及操作結(jié)果：
| Stack Operation | Stack Contents | Return Value |
|---|---|---|
| s.isEmpty() | [] | True |
| s.push(4) | [4] | |
| s.push("dog") | [4,"dog"] | |
| s.peek() | [4,"dog"] | "dog" |
| s.push(True) | [4,"dog",True] | |
| s.size() | [4,"dog",True] | 3 |
| s.isEmpty() | [4,"dog",True] | False |
| s.push(8.4) | [4,"dog",True,8.4] | |
| s.pop() | [4,"dog",True] | 8.4 |
| s.pop() | [4,"dog"] | True |
| s.size() | [4,"dog"] | 2 |
這里使用python的list對(duì)象模擬棧的實(shí)現(xiàn)：
class Stack:
"""模擬棧"""
def __init__(self):
self.items = []
def isEmpty(self):
return len(self.items)==0
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
if not self.isEmpty():
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
創(chuàng)建一個(gè)棧對(duì)象，并加入操作方法：
s=Stack()
print(s.isEmpty())
s.push(4)
s.push("dog")
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push(8.4)
print(s.pop())
print(s.pop())
print(s.size())
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/44179.html
摘要：線性結(jié)構(gòu)隊(duì)列與棧棧棧是一種遵循先進(jìn)后出原則的有序列表，新添加或待刪除的元素都保存在棧的一端，這一端被稱作為棧頂，另一端被稱作為棧底。將字符串的每個(gè)字符按順序亞入棧。 線性結(jié)構(gòu) 隊(duì)列與棧 棧 棧(Stack)是一種遵循先進(jìn)后出(LIFO)原則的有序列表，新添加或待刪除的元素都保存在棧的一端，這一端被稱作為棧頂，另一端被稱作為棧底。在棧里，新元素都靠近棧頂，舊元素都靠近棧底。 棧的操作 ...
摘要：線性結(jié)構(gòu)隊(duì)列與棧棧棧是一種遵循先進(jìn)后出原則的有序列表，新添加或待刪除的元素都保存在棧的一端，這一端被稱作為棧頂，另一端被稱作為棧底。將字符串的每個(gè)字符按順序亞入棧。 線性結(jié)構(gòu) 隊(duì)列與棧 棧 棧(Stack)是一種遵循先進(jìn)后出(LIFO)原則的有序列表，新添加或待刪除的元素都保存在棧的一端，這一端被稱作為棧頂，另一端被稱作為棧底。在棧里，新元素都靠近棧頂，舊元素都靠近棧底。 棧的操作 ...
摘要：列表同字符串一樣都是有序的，因?yàn)樗麄兌伎梢酝ㄟ^(guò)切片和索引進(jìn)行數(shù)據(jù)訪問(wèn)，且列表的的是可變的。 列表(list)同字符串一樣都是有序的，因?yàn)樗麄兌伎梢酝ㄟ^(guò)切片和索引進(jìn)行數(shù)據(jù)訪問(wèn)，且列表的的是可變的。 創(chuàng)建列表的幾種方法 第一種 name_list = [Python, PHP, JAVA] 第二種 name_list ＝ list([Python, PHP, JAVA]) 創(chuàng)建一個(gè)空列表 ...
摘要：零預(yù)備知識(shí)字符編碼計(jì)算機(jī)只能處理數(shù)字，所以為文本需要轉(zhuǎn)化為數(shù)字才能被計(jì)算機(jī)處理，計(jì)算機(jī)里八個(gè)比特作為一個(gè)字節(jié)，這是數(shù)據(jù)的存儲(chǔ)基礎(chǔ)單位。 零、預(yù)備知識(shí) 0.1 字符編碼計(jì)算機(jī)只能處理數(shù)字，所以為文本需要轉(zhuǎn)化為數(shù)字才能被計(jì)算機(jī)處理，計(jì)算機(jī)里八個(gè)比特（bit）作為一個(gè)字節(jié)(byte)，這是數(shù)據(jù)的存儲(chǔ)基礎(chǔ)單位。計(jì)算機(jī)為了處理文本，有以下三種編碼方式： ASCII碼：只有大小寫(xiě)英文字母，數(shù)字...
摘要：長(zhǎng)期以來(lái)，他都是和等機(jī)構(gòu)的講師，其技術(shù)課程獲得一致好評(píng)。但是，如果讓我預(yù)測(cè)的話，我認(rèn)為未來(lái)是很光明的，而現(xiàn)在就是擁抱技術(shù)棧的最佳時(shí)機(jī)。所以在瀏覽器和服務(wù)器之間代碼不需要上下文切換。如果沒(méi)有上下文切換，那么生產(chǎn)力也會(huì)更高。 非商業(yè)轉(zhuǎn)載請(qǐng)注明作譯者、出處，并保留本文的原始鏈接：http://www.ituring.com.cn/article/195742 Azat Mardan...
閱讀 465·2023-04-25 23:00
閱讀 3496·2021-11-22 13:54
閱讀 1899·2021-10-27 14:14
閱讀 1487·2019-08-30 13:59
閱讀 3512·2019-08-23 16:15
閱讀 1959·2019-08-23 16:06
閱讀 3328·2019-08-23 15:26
閱讀 1258·2019-08-23 13:48
