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() { .