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); 执行结果 递归函数执行到递归的时候则先不往下执行，而是开始新一轮的遍历，直到递归退出的条件成立，此时从本次开始依次往回执行刚才剩下的未执行的函数。 ...