栈和队列(Stack&Queue)栈(Stack)栈的定义及结构1.什么是栈？栈是一种线性数据结构，具有后进先出的特性LIFO(LastInFirstOut)，指其只允许在固定的一端进行插入和删除元素的操作。进行数据插入和删除的一端称为“栈顶”，另一端称为“栈底”。栈内无元素时称为空栈，元素的插入