java基础复习笔记 数据结构_Java基础复习笔记04数据结构-线性表

Java基础复习笔记04数据结构-线性表

刘岩

Email:suhuanzheng7784877@http://www.doczj.com/doc/acc9896aa98271fe910ef9c3.html

1.线性表

线性表是数据结构的一种逻辑结构，其实所有的逻辑数据结构都可以用2类物理实现方式去实现，一个是物理存储连续的顺序结构，另一个就是物理存储不连续的链式结构。

线性表是指有n个元素组成的有序序列，这n个元素具有相同的结构。

2.线性表的操作

线性表的主要操作是增加元素、删除索引处元素、在索引处添加元素、查找索引处元素、替换索引处元素、清空所有元素。而对于顺序结构和链表结构这两种不同实现方式，底层的算法也会有比较大的差异。

3.使用场景

其实线性表的使用场景非常多，从宏观来说，比如我们从数据库查询多条记录出来需要封装一个集合List对象来承载着众多的业务Bean元素，之后传给MVC的控制C层。之后C层在以某种展现形式传给视图V层。那么装载着众多业务记录信息的容器就是线性表。从微观上来讲，比如实现数据结构的栈结构、或者是对象池的底层、有序排序的数据域等等比较复杂的结构，底层都是离不开线性表的支持。

4.线性表的顺序实现——顺序表

顺序的存储结构实质上就是利用数组进行元素的存储，笔者简单地实现了一个顺序链