追来者之人

栈

一、结构特性

基本定义：

• 栈是一种遵循先入后出的逻辑的线性数据结构

主要特点：

• 数据是先入后出，后入先出
• 只允许在栈的一端操作数据

栈的两端分别称为“栈顶”和“栈底”：