栈及其特点和应用(C++详解版)

  • 内容
  • 评论
  • 相关

像数组或链表一样,也是一种数据结构,它包含一系列元素。

但是,与数组和链表不同的是,栈是一个后进先出(LIFO)的结构,这意味着当一个程序从栈中检索元素时,插入到栈中的最后一个元素是第一个被检索的元素(同样,插入的第一个元素是最后一个被检索的元素)。

在想象一个栈的工作方式时,可以想象一下餐厅流水线开始时的一堆盘子。当餐厅的工作人员补充餐盘时,他或她放入的第一个盘子将是最后一个被取走的,如图 1 所示。


栈的后进先出方式就像餐厅盘子的取用方式
图 1 栈的后进先出方式就像餐厅盘子的取用方式

本文标题:栈及其特点和应用(C++详解版)

本文地址:https://www.hosteonscn.com/3926.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注