摘要： 栈 栈是一种只允许在序列末端操作的数据结构。栈的末端也称之为栈顶。 栈的插入操作是将新元素压入栈顶，称为入栈。栈的删除操作是删除栈顶元素，称为出栈。由此可以看出，栈的特点是：后入栈的元素先出栈，先入栈的元素后出栈。 栈常用的操作有：入栈、出栈、取栈顶元素等。其接口定义如下： 1 public int 阅读全文