返回
2022年07月13日
-
栈及其特点和应用（C++详解版）
像数组或链表一样，栈也是一种数据结构，它包含一系列元素。
但是，与数组和链表不同的是，栈是一个后进先出（LIFO）的结构，这意味着当一个程序从栈中检索元素时，插入到栈中的最后一个元素是第一个被检索的元素（同样，插入的第一个元素是最后一个被检索的元素）。
在想象一个栈的工作方式时，可以想象一下餐厅流水线开始时的一堆盘子。当餐厅的工作人员补充餐盘时，他或她放入的第一个盘子将是最后一个被取走的，如图 1 所示。
