先进后出和后进先出数据结构

系统:MacOS12.0.1
软件版本:

FIFO的数据结构是堆栈。

Stack也叫栈，是一个线性表，操作有限。限制线性表只能在页脚插入和删除。一端称为栈顶，另一端称为栈底。向堆栈中插入新元素也称为push、push或push。它把新元素放在堆栈的顶部，使它成为一个新的顶部元素。从堆栈中删除一个元素也称为创建堆栈或撤销堆栈。就是删除栈顶元素，使其相邻元素成为新的顶元素。

栈作为一种数据结构，是一种特殊的线性表，只能在一端插入和删除。它根据后进先出的原则存储数据。先入数据被推到堆栈的底部，最后一个数据在堆栈的顶部。需要读取数据时，从栈顶弹出(先读出最后一个数据)。栈具有记忆功能，在插入和删除栈的操作过程中不需要改变栈底指针。