链表(Linked list) 是一种 动态 的线性数据结构,但并不是按线性的顺序存储数据。链表通常由一连串结点(Node)组成,每个节点包含任意的实例数据(data fields)和一或两个用来指向上一个/或下一个节点的位置的引用(prev或next)。
链表的优点是不需要处理固定容量的问题,但是链表失去了数组随机读取的优点。
数据结构02-栈和队列
栈(Stack)是一种后入先出(Last In First Out, LIFO)的线性数据结构, 只能从一端添加或取出元素,进出元素的一端称为栈顶。
队列(Queue)是一种先入先出(First In First Out, FIFO)的线性数据结构,只能从一端添加元素,从另一端取出元素,添加元素一端称为队尾,取出元素的一端称为队首。
数据结构01-数组
数组(Array),是由相同类型的元素(element)的集合所组成的数据结构,分配一块连续的内存来存储。利用元素的索引(index)可以计算出该元素对应的存储地址。维基百科
数组最大的优点就是快速查询。
自定义npm包的安装位置
nodejs 官网上下载的安装包中包含 npm,在 Windows 系统下安装完后,npm 下载模块默认安装在 C:\Users\本机用户名\AppData\Roaming
文件中。但在清理磁盘时容易将其清理掉,考虑将 npm 也安装在其他盘符。
通过以下几个步骤实现在安装 nodejs 时将 npm 也安装在自定义路径。