数据结构

【数据结构】——-线性表分析(顺序表与链表的对比)

1)线性表的长度可以动态改变,而JAVA数组的长度是固定的。2)线性表可以插入元素,而数组无法插入元素。之所以线性表比数组强大的原因是,顺序结构的线性表可以说是包装过的数组,自然会提供更多额外的方法来简化操作。JAVA的List接口就代表了线性表,它的两种实现分别为:ArrayList和LinkedList。

【数据结构】链表

线性表的顺序存储结构有存储密度高及能够随机存取等优点,但存在以下不足:线性表的链式存储(单链表)的实现单向循环链表的实现