栈与队列：基础概念与区别

作者：沙与沫2024.02.17 10:30浏览量：14

简介：栈和队列是两种常见的数据结构，具有不同的操作特性和应用场景。本文将通过实例和代码解释栈和队列的基本概念，以及它们之间的主要区别。

栈和队列是两种基本的数据结构，它们在计算机科学中被广泛使用。虽然它们都存储元素，但是它们在添加、删除元素时的操作方式有所不同。下面我们将详细介绍这两种数据结构，并通过代码实例来帮助理解。

一、栈（Stack）

栈是一种后进先出（LIFO）的数据结构，这意味着最后一个进入栈的元素将是第一个出来的元素。在现实生活中，想象一个叠放的盘子堆，你只能从顶部取出盘子（最后一个放上去的），不能从底部取出。

在计算机中，我们使用数组或链表来实现栈。下面是一个使用Python实现的简单栈：

  1. class Stack:
  2.     def __init__(self):
  3.         self.stack = []
  5.     def push(self, item):
  6.         self.stack.append(item)
  8.     def pop(self):
  9.         if not self.is_empty():
  10.             return self.stack.pop()
  11.         else:
  12.             return None
  14.     def peek(self):
  15.         if not self.is_empty():
  16.             return self.stack[-1]
  17.         else:
  18.             return None
  20.     def is_empty(self):
  21.         return len(self.stack) == 0

二、队列（Queue）

队列是一种先进先出（FIFO）的数据结构，意味着第一个进入队列的元素将是第一个出来的元素。你可以把它想象成排队等候的人，先来的人先得到服务。

在计算机中，我们通常使用数组来实现队列。以下是一个简单的队列实现：

```python
class Queue:
def init(self):
self.queue = []

  1. def enqueue(self, item):
  2.     self.queue.append(item)
  4. def dequeue(self):
  5.     if not self.is_empty():
  6.         return self.queue.pop(0)
  7.     else:
  8.         return None
  10. def peek(self):
  11.     if not self.is_empty():
  12.         return self.queue[0]
  13.     else:
  14.         return None
  16. def is_empty(self):
  17.     return len(self.queue) == 0

最热文章