python中有棧嗎
來源:懂視網(wǎng)
責(zé)編:小采
時間:2020-11-27 14:08:45
python中有棧嗎
python中有棧嗎:在英語詞典中,堆(Stack)表示將對象放在另一個對象上。 在這個數(shù)據(jù)結(jié)構(gòu)中分配內(nèi)存的方式是一樣的。 它以類似的方式存儲數(shù)據(jù)元素,類似在廚房中一堆盤子:一個在另一個之上存放。 所以堆棧數(shù)據(jù)數(shù)據(jù)允許操作的一端可以稱為棧頂。 可在棧頂上添加元素或僅從堆棧中
導(dǎo)讀python中有棧嗎:在英語詞典中,堆(Stack)表示將對象放在另一個對象上。 在這個數(shù)據(jù)結(jié)構(gòu)中分配內(nèi)存的方式是一樣的。 它以類似的方式存儲數(shù)據(jù)元素,類似在廚房中一堆盤子:一個在另一個之上存放。 所以堆棧數(shù)據(jù)數(shù)據(jù)允許操作的一端可以稱為棧頂。 可在棧頂上添加元素或僅從堆棧中
在英語詞典中,堆(Stack)表示將對象放在另一個對象上。 在這個數(shù)據(jù)結(jié)構(gòu)中分配內(nèi)存的方式是一樣的。 它以類似的方式存儲數(shù)據(jù)元素,類似在廚房中一堆盤子:一個在另一個之上存放。 所以堆棧數(shù)據(jù)數(shù)據(jù)允許操作的一端可以稱為棧頂。 可在棧頂上添加元素或僅從堆棧中移除元素。

在堆棧中,順序排列的最后一個元素將首先出現(xiàn),因為只能從堆棧頂部移除。 這種功能稱為后進(jìn)先出(LIFO)功能。 添加和刪除元素的操作稱為PUSH和POP。 在下面的程序中,我們將它實現(xiàn)為add和remove函數(shù)。首先聲明一個空列表并使用append()和pop()方法來添加和刪除數(shù)據(jù)元素。
推入堆棧
class Stack:
def __init__(self):
self.stack = []
def add(self, dataval):# Use list append method to add element
if dataval not in self.stack:
self.stack.append(dataval)
return True
else:
return False# Use peek to look at the top of the stack
def peek(self):
return self.stack[0]AStack = Stack()AStack.add("Mon")AStack.add("Tue")AStack.peek()print(AStack.peek())AStack.add("Wed")AStack.add("Thu")print(AStack.peek())Python
執(zhí)行上面示例代碼,得到以下結(jié)果 -
聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com
python中有棧嗎
python中有棧嗎:在英語詞典中,堆(Stack)表示將對象放在另一個對象上。 在這個數(shù)據(jù)結(jié)構(gòu)中分配內(nèi)存的方式是一樣的。 它以類似的方式存儲數(shù)據(jù)元素,類似在廚房中一堆盤子:一個在另一個之上存放。 所以堆棧數(shù)據(jù)數(shù)據(jù)允許操作的一端可以稱為棧頂。 可在棧頂上添加元素或僅從堆棧中