Java基础复习笔记04数据结构-线性表(20190919103211).pdfVIP

Java基础复习笔记 04 数据结构 -线性表 刘岩 Email:suhuanzheng7784877@163.com 1. 线性表 线性表是数据结构的一种逻辑结构， 其实所有的逻辑数据结构都可以用 2 类物理实现方 式去实现，一个是物理存储连续的顺序结构，另一个就是物理存储不连续的链式结构。 线性表是指有 n 个元素组成的有序序列，这 n 个元素具有相同的结构。 2. 线性表的操作 线性表的主要操作是增加元素、 删除索引处元素、 在索引处添加元素、 查找索引处元素、 替换索引处元素、清空所有元素。而对于顺序结构和链表结构这两种不同实现方式，底 层的算法也会有比较大的差异。 3. 使用场景 其实线性表的使用场景非常多，从宏观来说，比如我们从数据库查询多条记录出来需要 封装一个集合 List 对象来承载着众多的业务 Bean 元素，之后传给 MVC 的控制 C