栈的相关概念是什么

栈是一种先进后出的数据结构，你可以把它想象成一个只开一个口的乒乓球筒，每次只能从最顶端处放置或取出数据。一般在OI中我们用一个数组和栈顶指针来模拟一个栈。