11 2021 档案
摘要:链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的,每个元素由一个存储元素本身的节点和一个指向下一个元素的引用组成。 1. 链表的职责 append(element): 向链表尾部添加一个新的元素 insert(element): 向链表的特定位置插入一个新的元素 remov
阅读全文
摘要:队列是遵循先进先出(FIFO) 原则的一组有序的项,队列在尾部添加新元素,并从首部移除元素。 1.队列可用的的方法 enqueque(elements) : 向队列尾部添加一个或多个新的元素 dequeque(): 移除队列的第一个元素,并返回被移除的元素 front(): 返回队列中第一个元素,最
阅读全文
摘要:栈是一种遵从后进先出(LIFO) 原则的有序集合。新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端叫做栈底。 1. 栈所拥有的职责方法 push(element): 添加一个元素到栈顶 pop(): 移除栈顶的元素 peek(): 返回栈顶的元素 clear(): 清空栈里的元素 isEmp
阅读全文
摘要:数组: 存储一系列同一种数据类型的值,但javascript 的数组类型可以存储任意类型的值。 1. 创建数组 const a = new Array(); const b = []; 2. 数组的长度 const size = [ 1, 2, 3].length; 3.向数组的末尾增加和删除元素
阅读全文
摘要:定义:保证一个类仅有一个实例,并提供一个访问它的全局访问点。 1. 用传统类的方式实现单例模式 Singleton 提供访问单例对象的统一接口:getInstance() class Singleton { constructor(){ this.instance = null; } static
阅读全文