数据结构基础知识

一种数据的逻辑结根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链接存储、索引存储等，采用不同的数据结构，其数据处理的效率是不同的。

线性表是一种常用的数据结构。 在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。

线性表是一种线性结构。线性表有顺序存储结构和链式存储结构。顺序存储的线性表又叫顺序表。链式存储的线性表叫链表。

栈和队列都是特殊的线性表。

数据结构中的线性表，对应着Collection接口中的List接口。List下的ArrayList就是顺序存储，LinkedList是链式存储。栈是List的一个子类。栈是一端开口，先进后出，queue队列是两端开口，一端进，一端出。deque两端都可以进可以出。