数据结构:栈和队列

  1. 栈是后进先出的
  2. 栈的应用:
    1. 撤销操作
    2. 代码嵌套运行

队列

  1. 队列是先进先出
  2. 队列实现方式
    1. 数组队列 时间复杂度:O(n)
    2. 循环队列 时间复杂度:O(1)
posted @ 2019-04-17 23:07  drl_blogs  阅读(126)  评论(0)    收藏  举报