栈的后进先出特性

最新推荐文章于 2025-01-12 01:19:06 发布

转载最新推荐文章于 2025-01-12 01:19:06 发布 · 5.7k 阅读

本文通过生动的例子解释了栈和队列这两种基本数据结构的特点。栈遵循先进后出（Filo）的原则，适合用于临时存储数据并按特定顺序读取；而队列则采用先进先出（Fifo）的方式，适用于模拟真实世界的排队场景。

栈，英文stack，特性是“先进后出”（很自然也就“后进先出”了），即First In Last Out，所以也称为Filo；就如楼上所说，仓库是个例子，再给你个更形象的例子，桶装薯片肯定吃过吧，假设薯片是机器一个一个放进去的，你吃的第一个薯片肯定是最后放进去的（后进先出），而你吃的最后一片才是第一个放进薯片桶的（先进后出）；由于栈的这种特性，可以暂时存储数据并以Filo的方式读取，所以是一个常用的数据结构并且可以在某些算法中提高效率。
于此对应的是队列，英文queue，特性相反，为“先进先出”（自然后进后出了），First In first Out，固又名Fifo，就像你排队一样，先到先得，比如洗车通道，先进去的车，会先从出口出来，最后进的最后洗完。也是一种数据结构，可以提高效率。