四、基本数据结构之栈

数据结构系列篇章

一、基本数据结构之数组
二、基本数据结构之链表
三、基本数据结构之队列
四、基本数据结构之栈
五、基本数据结构之哈希表
六、基本数据结构之集合
七、基本数据结构之树
八、基本数据结构之堆
九、基本数据结构之图

一、基本概念

• 栈是数据的一种存储结构，它严格遵循先进后出的原则

二、栈的不同操作复杂度

• 访问：O(1)
• 搜索：O(N)
• 插入：O(1)
• 删除：O(1)

三、栈的基本操作

• 创建栈

  Stack<Integer> stack = new Stack<>();
  

• 添加元素

  stack.push(元素);//时间复杂度为O(1)
  

• 查看即将出栈的元素

  stack.peek();//时间复杂度为O(1)
  

• 删除即将出栈的元素

  int temp = stack.pop();//时间复杂度为O(1)
  

• 判断栈是否为空

  stack.isEmpty();//时间复杂度为O(1)
  

• 栈的长度

  stack.size();//时间复杂度为O(1)
  

• 遍历栈

  while(!stack.isEmpty()){
  	int temp = stack.pop();
  	System.out.println(temp);
  }//时间复杂度为O(N)