3、数据结构：栈与链表的深入解析

数据结构：栈与链表的深入解析

栈的基础与操作

栈是一种后进先出（LIFO）的数据结构，在很多问题中都起着关键作用。栈的核心操作是 push （添加元素）和 pop （移除元素）。

选择合适的存储类型对于栈来说非常重要，数组是一个明显的选择，因为它可以通过 append 和 popLast 在一端实现常数时间的插入和删除操作，这也符合栈的 LIFO 特性。

以下是栈的 push 和 pop 操作的代码实现：

public mutating func push(_ element: Element) { 
  storage.append(element) 
} 

@discardableResult 
public mutating func pop() -> Element? { 
  storage.popLast() 
}

在 playground 中可以这样使用栈：

example(of: "using a stack") { 
  var stack = Stack<Int>() 
  stack.push(1) 
  stack.push(2) 
  stack.push(3) 
  stack.push(4) 

  print(stack)

  if let poppedE