zoukankan      html  css  js  c++  java
  • 数据结构(一) 线性表与链表

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

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

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

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

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

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

    1)顺序存储:数组 ,ArrayList

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

    顺序表

    1)数组:

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

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

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

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

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

    物理结构划分:

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

     

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

    1.1 ArrayList

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

     

  • 相关阅读:
    10.16作业
    day0402作业
    day04作业
    10.13作业
    JVM原理最全、清晰、通俗讲解
    Java的SimpleDateFormat,DateTimeFormatter:YYYY与yyyy
    从源码层面理解 ArrayList 扩容策略
    哈夫曼树
    面向对象三大基本特性,五大基本原则
    数据结构
  • 原文地址:https://www.cnblogs.com/cangshublogs/p/10754076.html
Copyright © 2011-2022 走看看