draw_的博客

原创 栈、链表模拟队列

数组vs链表： 二者都是有序结构 链表:查询慢O(n),新增和删除快O(1) 数组:查询快O(1),新增和删除慢O(n) 1、栈模拟队列 时间复杂度O(n),空间复杂度O(n) class MyQueue { constructor() { this.stack1 = [] this.stack2 = [] } add(n) { this.stack1.push(n) } delete() { .