python栈

在英语词典中，堆(Stack)表示将对象放在另一个对象上。 在这个数据结构中分配内存的方式是一样的。 它以类似的方式存储数据元素，类似在厨房中一堆盘子:一个在另一个之上存放。 所以堆栈数据数据允许操作的一端可以称为栈顶。 可在栈顶上添加元素或仅从堆栈中移除元素。
在堆栈中，顺序排列的最后一个元素将首先出现，因为只能从堆栈顶部移除。 这种功能称为后进先出(LIFO)功能。 添加和删除元素的操作称为PUSH和POP。 在下面的程序中，我们将它实现为add和remove函数。首先声明一个空列表并使用append()和pop()方法来添加和删除数据元素。

推入堆栈

class Stack:def __init__(self):self.stack = []def add(self, dataval):
# Use list append method to add elementif dataval not in self.stack:self.stack.append(dataval)return Trueelse:return False
# Use peek to look at the top of the stackdef 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

堆栈移除

只能从堆栈中移除数据元素，下面实现了一个可以实现这一功能的python程序。 以下程序中的remove函数返回最上面的元素。 首先通过计算堆栈的大小来检查顶层元素，然后使用内置的pop()方法找出最顶层的元素。参考以下代码实现 -

class Stack:def __init__(self):self.stack = []def add(self, dataval):
# Use list append method to add elementif dataval not in self.stack:self.stack.append(dataval)return Trueelse:return False# Use list pop method to remove elementdef 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队列

当等待一项服务时，对日常生活中的排队很熟悉。 队列数据结构同样意味着数据元素排列在一个队列中。 队列的唯一性在于项目添加和删除的方式。 这些对象可以放在最后，但从另一端移除。 所以这是先进先出的方法。 可以使用python list实现队列，可以使用insert()和pop()方法添加和移除元素。它们没有插入，因为数据元素总是添加在队列的末尾

将元素添加到队列

在下面的例子中，我们创建了一个队列类，实现了先进先出方法。 使用内置的insert()方法来添加数据元素

class Queue:def __init__(self):self.queue = list()def addtoq(self,dataval):
# Insert method to add elementif dataval not in self.queue:self.queue.insert(0,dataval)return Truereturn Falsedef size(self):return len(self.queue)TheQueue = Queue()
TheQueue.addtoq("Mon")
TheQueue.addtoq("Tue")
TheQueue.addtoq("Wed")
print(TheQueue.size())

执行上面示例代码，得到以下结果 -

3

从队列中移除元素

在下面的例子中，我们创建了一个插入数据的队列类，然后使用内置的pop方法删除数据。参考以下代码实现 -

class Queue:def __init__(self):self.queue = list()def addtoq(self,dataval):
# Insert method to add elementif dataval not in self.queue:self.queue.insert(0,dataval)return Truereturn False
# Pop method to remove elementdef removefromq(self):if len(self.queue)>0:return self.queue.pop()return ("No elements in Queue!")TheQueue = Queue()
TheQueue.addtoq("Mon")
TheQueue.addtoq("Tue")
TheQueue.addtoq("Wed")
print(TheQueue.removefromq())
print(TheQueue.removefromq())

当上面的代码被执行时，它会产生以下结果 -

Mon
Tue

Python双端队列

双端队列(或两端队列)具有从任一端添加和删除元素的功能。 Deque模块是集合库的一部分。 它具有添加和删除可以直接用参数调用的元素的方法。 在下面的程序中，将导入collections模块并声明一个双端队列。 不需要任何类，直接使用内置的实现这些方法

参数以下代码实现 -

import collections
# Create a deque
DoubleEnded = collections.deque(["Mon","Tue","Wed"])
print (DoubleEnded)# Append to the right
print("Adding to the right: ")
DoubleEnded.append("Thu")
print (DoubleEnded)# append to the left
print("Adding to the left: ")
DoubleEnded.appendleft("Sun")
print (DoubleEnded)# Remove from the right
print("Removing from the right: ")
DoubleEnded.pop()
print (DoubleEnded)# Remove from the left
print("Removing from the left: ")
DoubleEnded.popleft()
print (DoubleEnded)# Reverse the dequeue
print("Reversing the deque: ")
DoubleEnded.reverse()
print (DoubleEnded)

执行上面示例代码，得到以下结果 -

deque(['Mon', 'Tue', 'Wed'])
Adding to the right: 
deque(['Mon', 'Tue', 'Wed', 'Thu'])
Adding to the left: 
deque(['Sun', 'Mon', 'Tue', 'Wed', 'Thu'])
Removing from the right: 
deque(['Sun', 'Mon', 'Tue', 'Wed'])
Removing from the left: 
deque(['Mon', 'Tue', 'Wed'])
Reversing the deque: 
deque(['Wed', 'Tue', 'Mon'])