栈底层数据结构–数组 存数据,push 取数据,peek,先进先出,所以取栈顶元素,最大的下标的-1即可 分析下JDK里面的Stack源码,会发现其实非常简单 首先,栈的特点是FILO(First In Last Out) 其次,底层的数据结构我们采用数组的方式