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

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

 

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

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

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

 

 

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

 

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

function Node (element) {
    this.element = element;
    this.next = null;
}

function LList () {
    this.head = new Node('head');
    this.find = find;    
    this.insert = insert;
    this.remove = remove;
    this.display = display;
}

function find (item) {
    var currNode = this.head;
    while(currNode.next === item){
        currNode = currNode.next
    }
    return currNode
}

function insert (newElement, item) {
    var newNode = new Node(newElement);
    var currNode = this.find(item);
    newNode.next = currNode.next;
    currNode.next = newNode;
}

function display () {
    var currNode = this.head;
    while(currNode.next !==null) {
        console.log(currNode.next.element)
        currNode = currNode.next    
    }
}

function remove (item) {
    var currNode = this.head;
    while(currNode.next.element !== item) {
        currNode = currNode.next
    }
    // 此时的currNode即是要删除的节点的父节点
    if(currNode) {
        currNode.next = currNode.next.next   
    }
}

 

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