堆栈是一种执行“后进先出”算法的数据结构，栈的特点是先进后出，队列的特点是先进先出；栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享。