本文介绍了数据结构中的线性表，详细讲解了顺序表（ArrayList）和链表（LinkedList）的概念、原理及应用。讨论了ArrayList的自动扩容、优缺点以及在特定场景下的使用。同时，探讨了链表的单链表和双链表结构，并通过LeetCode题目展示了链表操作。最后，文章简要提到了线性表的对比和LRU缓存淘汰算法。
前言
因之前没有系统学习过数据结构相关知识，所以从现在起将此部分知识过一遍，后续会将学习内容做总结记录。
一、数据结构相关概念
数据项：一个数据元素可以由若干数据项组成
数据对象：有相同性质的数据元素的集合，是数据的子集
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合
逻辑结构：指数据对象中数据元素之间的相互关系，分别有集合结构、线性结构、树形结构、图形结构等。
物理结构：指数据的逻辑结构在计算机中的存储形式，包含顺序存储结构和链式存储结构
二、线性表之顺序表
1、 为什么会有线性表
首先要知道数组的特征：
- 数组是最简单的数据结构；
- 数组按顺序存储空间连续，但必须指定数组大小；
- 数组空间效率低，经常有空闲区域未充分利用；
- 数组的增加和删除操作麻烦；
因数据的这些特性故引进了线性表，线性表按照物理结构又可划分为 顺序存储结构 和 链式存储结构。
2、顺序表的基本原理
顺序表是指按逻辑次序依次存放在一
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
