《数据结构与算法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   
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     

      }
     
    
  
 

  
 
 

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

文章来源: fizzz.blog.csdn.net，作者：拿我格子衫来，版权归原作者所有，如需转载，请联系作者。

原文链接：fizzz.blog.csdn.net/article/details/90672480