Python 实现数据结构-堆栈和队列的操作方法

脚本专栏 2024/11/13 佚名

3 2 1

队、栈和链表一样，在数据结构中非常基础一种数据结构，同样他们也有各种各样、五花八门的变形和实现方式。但不管他们形式上怎么变，队和栈都有其不变的最基本的特征，我们今天就从最基本，最简单的实现来看看队列和堆栈。

不管什么形式的队列，它总有的一个共同的特点就是“先进先出”。怎么理解呢"_blank" href="https://www.jb51.net/article/123478.htm">链表，通过链表我们同样可以实现堆栈和队列，感兴趣的朋友不妨尝试一下。

队列

首先，我们来定义一个队列类：

class Queue():
 def __init__(self):
 self.__list = list()

接下来，我们给队列类添加一些方法：

"htmlcode">

 def isEmpty(self):
 return self.__list == []

"htmlcode">

def push(self, data):
 self.__list.append(data)

"htmlcode">

 def pop(self):
 if self.isEmpty():
  return False
 return self.__list.pop(0)

"htmlcode">

 def __len__(self):
 return len(self.__list)
 def __str__(self):
 if self.isEmpty():
  return ''
 return ' '.join([str(x) for x in self.__list])

OK，到这里，一个最简单的队列就实现啦，自己实例化一个队列测试一下吧

下面我们来看堆栈

堆栈

堆栈的实现和队列类似，同样有入栈和出栈操作，我们直接上代码：

class Stack():
 def __init__(self):
 self.__list = list()

 def isEmpty(self):
 return self.__list == []

 def push(self, data):
 self.__list.append(data)
 
 def pop(self):
 if self.isEmpty():
  return False
 return self.__list.pop()

 def __len__(self):
 return len(self.__list)

 def __str__(self):
 if self.isEmpty():
  return ''
 return ' '.join([str(x) for x in self.__list])

可以看到，堆栈和队列的类实现基本相同，差别仅在出队和出栈的时候，队列是弹出第一个元素，而堆栈则是弹出最后一个元素。这也是队列和堆栈最本质的区别。

总结

以上所述是小编给大家介绍的Python 实现数据结构-堆栈和队列的操作方法,希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！

python,数据结构堆栈和队列,python,数据结构,堆栈

标签：