MeiLuan_yahoho的博客

1.栈是后进先出2.队列是先进先出队列：队尾：允许插入的一端队头：允许删除的一端单链队列存在的问题class Queue { constructor() { this.queue = []; } enQueue(item) { this.queue.push(item); } //shift方法删除并返回数组的第一个元素 deQueue(item...

顺序存储和链式存储是存储结构，不是数据逻辑结构顺序存储结构和链式存储结构的区别链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。顺序存储结构和链式存储结构的优缺点：空间上顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。存储操作上：顺序支持随机存取，方便操作...

从下面代码的输出结果来理解递归执行的顺序function some(i){i++;if(i<10){some(i);}console.log(i);return i;}i=5;i=some(i);执行结果递归函数执行到递归的时候则先不往下执行，而是开始新一轮的遍历，直到递归退出的条件成立，此时从本次开始依次往回执行刚才剩下的未执行的函数。...