d酱103686

栈是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这样的操作很快，而且我们比较容易实现。 1.后入先出： 栈被称为一种“后入先出”的数据结构。类似于汉诺塔（游戏），区别在于这里我们不用考虑栈内元素的大小。在咖啡厅内的一摞盘子也是现实世界中常见的栈的例子，通常从最上面取盘…