Java数据结构——顺序表


一个线性表是由n(n≥0)个数据元素所构成的有限序列。

线性表逻辑地表示为:(a0,a1,…,an-1)。其中,n为线性表的长度,n=0时为空表。i为ai在线性表中的位序号。

存储结构:
1.顺序存储,数据是存放是连续的
2.链式存储,数据存放不是连续的,但之间有联系保证找到下一个数据。

顺序存储的线性列表
存储位置连续,可以很方便计算各个元素的地址

(以下图片均来自网络,侵删)
最简单的顺序存储线性表是数组,ArrayList也是基于顺序表的。

顺序表的插入操作

顺序表的删除操作

与链表的主要区别
链式线性表删除和插入效率高,查询效率低
顺序表查询效率高,删除和插入效率低。

优质内容筛选与推荐>>
1、14、AppWidget及Launcher RemoteViews
2、Python的第九次笔记》》》9.24
3、IT职场人生系列之二:大学生活
4、第四章 LINQ to SQL基本用法
5、js贪吃蛇,面向对象


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号