Twivbas

栈是一种遵从后进先出(LIFO)原则的有序集合。从栈顶添加或删除元素。现实生活中的栈有：一摞书或者叠放的盘子等。 使用数组创建Stack会更简单一点，有数组方法可以使用。在使用数组时，大部分方法的时复杂度是O(n)，在最坏的情况下需要迭代整个数组才能找到要找的那个元素。为了保证…