【数据结构】栈与链表的区别

- 第 111篇 -
Date: 2025 - 07 - 16
Author: 郑龙浩(仟墨)

栈与链表的区别

一、基本概念

1. 栈是什么?

栈就像一摞盘子,只能从最上面拿取或放入新盘子, 专业术语叫"后进先出"(LIFO)结构

LIFO:last in first out

  • 只能在一端操作(栈顶)
  • 基本操作就两个:push(压栈)和pop(弹栈)
  • 可以用数组或链表实现

2. 链表是什么?

它由多个节点组成,每个节点存储数据和下一个节点的地址。

  • 可以随意在任何位置插入和删除
  • 不需要连续的内存空间
  • 常见类型:单向链表、双向链表、循环链表

3. 相同之处

其实链表和栈结构是非常相似的,最大的区别就是栈有了限制,只能在一端进行操作,而链表可以在两端甚至中间任意位置进行操作。

二、核心区别

1. 操作方式不同

操作 链表
插入 只能在栈顶push 可以在任意位置插入
删除 只能从栈顶pop 可以删除任意节点
访问 只能看栈顶元素 可以遍历所有节点

2. 内存使用不同

  • 顺序栈(数组实现的栈):大小固定,可能浪费空间
  • 链栈(链表实现的栈):动态分配
  • 普通链表:最灵活

三、应用场景

1. 栈的典型用途

  • 浏览器后退按钮:最后访问的网址最先显示
  • 撤销操作:最后做的操作最先撤销
  • 函数调用:最后调用的函数最先返回

2. 链表的典型用途

  • 实现其他数据结构(如队列、图)
  • 需要频繁插入删除的场景
  • 内存管理系统中的内存分配
相关推荐
Ripple123121 小时前
数据结构:顺序表与链表
数据结构·链表
一个响当当的名号1 小时前
B树,B+树,B*树(无代码)
数据结构·b树
古译汉书3 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦3 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
GalaxyPokemon4 小时前
LeetCode - 1089. 复写零
数据结构
失散134 小时前
分布式专题——1.2 Redis7核心数据结构
java·数据结构·redis·分布式·架构
zzzsde5 小时前
【数据结构】强化训练:从基础到入门到进阶(1)
数据结构
奔跑吧 android5 小时前
【linux kernel 常用数据结构和设计模式】【数据结构 3】【模拟input子系统input_dev和input_handler之间的多对多关系】
linux·数据结构·input·kernel·input_dev·input_handler·input_handle
微露清风6 小时前
系统性学习数据结构-第三讲-栈和队列
java·数据结构·学习
lifallen7 小时前
Kafka 内存池MemoryPool 设计
数据结构·kafka·apache