• 栈的英文为: Stack
  • 栈是一个先入后出( FILO-First In Last Out )的有序列表
  • 栈是限制线程性表
  • 元素的插入和删除只能在线性表的同一端进行的一种特殊线性表
  • 栈顶: 允许插入和删除的一段
  • 栈底: 另外一个固定端
  • 删除: 先删除栈底
  • 添加: 最后添加的元素位置处于栈顶

image.png

代码

  1. import java.util.Stack
  2. {
  3.     psvm{
  4.         //创建栈
  5.         Stack<String> stack = new Stack();
  7.         //入栈
  8.         stack.add("jack");
  9.         stack.add("tom");
  11.         //出栈
  12.         sout( tack.pop() );
  13.         sout( stack.pop() );
  14.     }
  15. }
  1. # 打印结果
  2. tom
  3. jack