monocy

导航

手把手带你刷力扣(4)-栈

示意图:

 

 重要操作的时间复杂度:

(1)访问  O(1)  

(2)搜索  O(N)

(3)插入  O(1)

(4)删除  O(1)

注:访问和删除都是对栈顶元素,插入也是从栈顶进行元素插入,所以时间复杂度是O(1);搜索需要从栈顶开始遍历,所以时间复杂度是O(N)。

常用操作:

  1.  创建栈
  2. 添加元素
  3. 查看栈顶元素
  4. 删除栈顶元素
  5. 栈的长度
  6. 栈是否为空
  7. 遍历栈

Python3:

 

Java:

 

 

posted on 2022-05-07 20:48  Monocy219  阅读(30)  评论(0编辑  收藏  举报