zoukankan      html  css  js  c++  java
  • 学习笔记《数据结构》

    在使用笔记得过程中我发现速度有点满所以我使用学习笔记来记录自己的学习路程

    http://www.ceeger.com 收藏一个unity学习翻译网站

    《线性链表》:

    1{由于线性表的一些缺点所以我们得使用线性链表

    缺点:1:删除和插入的效率比较低;*(移动大量的存储位置所以效率比较低?“删除和插入的基本操作就是在移动元素的位置”)。

       2:不易扩张*(如果插入的时候空间已满的话就不能继续插入);

       3:无法合理的去分配一个合适的空间,形成多的多少的少;

    所以引进了数据线性链表的内容;

    }

    2{线性链表的概念:

      每个数据结构中数据存储的数据单元对应的位置叫做存储单元,这些存储单元对应的位置叫做存储节点

        而在节点中链式存储的有分为两个部分

        1:存放数据的元素值得部分称为数据域;

        2:存放指针部分的元素的部分叫做指针域;*(指针式用来指向前一个或着后一个的节点)

        链式结构同样适用于线性与非线性

    2{

      线性表的链式结构称为线性链表;(应为线性同样适合线性链表的模式所以称为线性链表)

      在线性链表中HEAD=NULL或这0的时候就称为空表;

      双向链表中,Llink为左指针,Rlink为右指针;

      同样栈也是一种线性表所以他如果带链的话也可以使用;

      同样队列也是相同的道理;

    }

    3{

      线性链表的计算方式

      1:查找线性链表中的指定的元素;(从开头一次去对面每一个元素直到找到这个元素位置)

      2:线性链表的插入*(从需要插入的位置直接接入一个元素这样的模式就像换自行车链子只需要将他们解开一个口放入需要的链子然后将两端都连接起来)

      3:线性链表的删除*(同理这样比线性表省却了很多的效率);

    }

    }

  • 相关阅读:
    checkbox 实现单选效果(html)
    HDU-6850 Game
    牛客练习赛29----F 算式子
    牛客多校第二场 B Boundary
    D. Omkar and Circle
    【洛谷】P3306 [SDOI2013]---- 随机数生成器
    二次剩余
    【洛谷】--P2704 [NOI2001]炮兵阵地
    【洛谷】4310 绝世好题
    快速排序
  • 原文地址:https://www.cnblogs.com/ylllove/p/6035336.html
Copyright © 2011-2022 走看看