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


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

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

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

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

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

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

    1)顺序存储:数组 ,ArrayList

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

    顺序表

    1)数组:

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

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

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

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

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

    物理结构划分:

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

     

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

    1.1 ArrayList

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

     

  • 相关阅读:
    go.js:画布内容导出为图片
    go.js:拖拽创建流程图
    vue+go.js:实现流程图
    前端:go.js去水印
    screenfull错误
    VUE:axios接收后端文件流并下载文件
    CSS:unset 属性
    上传文件小工具
    个人技能总结2--MyBaties框架
    个人技能总结1:Shiro框架
  • 原文地址:https://www.cnblogs.com/cangshublogs/p/10754076.html
Copyright © 2020-2023  润新知