【数据结构和算法】Stack的底层数据结构的探究

一、概述

• stack底层维护的是一个数组，加1个游标计数器。
• stack是线程安全的，在添加元素前，先判断是否需要扩容。扩容为当前大小的2倍。
• stack添加1个元素，游标计数器会将元素设置到该位置后，游标计数器+1，为下一个元素的入栈位置。
• stack弹出1个元素，将游标计数器-1，获得栈顶的元素，并返回，再返回前将游标计数器-1，维护游标位置的正确性。