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