weixin_42643321的博客

栈的特点(Stack)是一种线性存储结构，它具有如下特点：栈中的数据元素遵守”后进先出”(First In Last Out)的原则，简称FILO结构。限定只能在栈顶进行插入和删除操作。数组实现package stack;/** * 使用数组模拟栈 * top ：表示栈顶，初始化默认为-1 * 入栈：top++ ，stack[top] = data * 出栈：val = stack[top --] ,return val */public class ArrayStack {