其他分享
首页 > 其他分享> > 手把手带你刷力扣(4)-栈

手把手带你刷力扣(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:

 

 

标签:遍历,删除,手把手,复杂度,元素,栈顶,插入,刷力
来源: https://www.cnblogs.com/monocy/p/16243473.html