《数据结构与算法JavaScript描述》读书笔记

《数据结构与算法JavaScript描述》读书笔记

读书需要思考,需要不断与作者共鸣,需要合上书本,能记起多少,转化为多少生产力

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称为栈顶。

栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。

由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问。为了得到栈底的元 素，必须先拿掉上面的元素。

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按 顺序排列的数据，先进先出，这点和栈不一样，在栈中，最后入栈的元素反而被优先处 理。可以将队列想象成在银行前排队的人群，排在最前面的人第一个办理业务，新来的人 只能在后面排队，直到轮到他们为止。 队列是一种先进先出（First-In-First-Out，FIFO）的数据结构。队列被用在很多地方，比如 提交操作系统执行的一系列进程、打印任务池等，一些仿真系统用队列来模拟银行或杂货 店里排队的顾客。

链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一 个节点的引用叫做链。

function Node (element) {this.element =  = null;
}function LList () {this.head = new Node('head');this.find = find;    this.insert = ve = remove;this.display = display;
}function find (item) {var currNode = this.head; === item){currNode = }return currNode
}function insert (newElement, item) {var newNode = new Node(newElement);var currNode = this.find(item); = ; = newNode;
}function display () {var currNode = this.head; !==null) {console.lement)currNode =     }
}function remove (item) {var currNode = this.head;lement !== item) {currNode = }// 此时的currNode即是要删除的节点的父节点if(currNode) { =    }
}

字典是一种以键 - 值对形式存储数据的数据结构