摘要: 1. 栈 栈是一种后入先出(LastInFirstOut)的数据结构。可以通过数组的push和pop操作模拟实现。 其中push和pop的算法复杂度都是O(1) 2. 队列 队列是一种先入先出的数据结构(FirstInFIrstOut)的数据结构。本质上是数组的push和shift操作。 但是shi 阅读全文
posted @ 2020-01-07 10:36 Lyra李 阅读(224) 评论(0) 推荐(0) 编辑