目录

Python - Stack

在英语词典中,单词堆栈意味着将对象排列在另一个上面。 这与在此数据结构中分配内存的方式相同。 它以类似的方式存储数据元素,因为一堆板在厨房中一个接一个地存储。 因此,堆栈数据结构允许一端的操作可以被称为堆栈顶部。 我们可以添加元素或仅从堆栈中删除元素。

在堆栈中,最后按顺序排列的元素将首先出现,因为我们只能从堆栈的顶部删除。 这种功能称为后进先出(LIFO)功能。 添加和删​​除元素的操作称为PUSHPOP 。 在以下程序中,我们将其实现为添加和删除功能。 我们直接列出一个空列表,并使用append()和pop()方法添加和删除数据元素。

推入堆栈

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())

执行上面的代码时,会产生以下结果:

Mon
Mon

来自堆栈的POP

我们知道我们只能从堆栈中删除过多的数据元素,我们实现了一个python程序。 以下程序中的remove函数返回最顶层的元素。 我们首先通过计算堆栈的大小来检查顶部元素,然后使用内置的pop()方法找出最顶层的元素。


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 list pop method to remove element
    def remove(self):
        if len(self.stack) <= 0:
            return ("No element in the Stack")
        else:
            return self.stack.pop()
AStack = Stack()
AStack.add("Mon")
AStack.add("Tue")
print(AStack.remove())
AStack.add("Wed")
AStack.add("Thu")
print(AStack.remove())

执行上面的代码时,会产生以下结果:

Tue
Thu
Python - Queue.下一篇>
↑回到顶部↑
WIKI教程 @2018