• 数据结构(一) 线性表与链表


    数据项:一个数据元素可以有若干数据项组成

    数据对象:有想相同性质的数据元素的集合,是数据的子集

    数据结构:相互之间存在一种或多种特定关系的数据元素的集合

    逻辑结构:数据对象中数据元素之间的相互关系

    1)集合结构 2)线性结构 3)树形结构 4)图形结构

    物理结构:数据的逻辑结构在计算机中的存储形式

    1)顺序存储:数组 ,ArrayList

    2)链式存储结构:物理上不一定连续 但是 逻辑上连续 如 通过next()获取到 下一个元素

    顺序表

    1)数组:

    简单:数组是一种最简单的数据结构

    占据连续内存:数组空间连续,按照申请的顺序存储,但是必须制定数组的大小(按照下标快速查找,修改)

    数组空间效率低:数组中经常有空闲的区域没有得到充分的应用

    操作麻烦:数组的增加和删除操作很麻烦

    线性表:零个或多个元素的有限序列

    物理结构划分:

    1.顺序表(顺序存储结构)

     

    a1是a2的前驱,ai+1是ai的后继,a1没有前驱,an没有后继

    1.1 ArrayList

    2.链式表(链式存储结构)

     

  • 相关阅读:
    Intellij IDEA 配置Tomcat远程调试
    maven学习二(dependencies)
    maven学习一(HelloWorld工程)
    一致性hash在分布式系统中的应用
    理解TCP之Keepalive
    理解HTTP之keep-alive
    TCP/IP,http,socket,长连接,短连接
    图解 HTTP 协议
    PHP开发的一些趣事
    vue
  • 原文地址:https://www.cnblogs.com/cangshublogs/p/10754076.html
Copyright © 2020-2023  润新知