常用数据结构的优缺点

1  数组结构，数组适合：查询比较频繁，增、删比较少的情况；对于int类型的数组，默认的初始值为0；数组是表示相同类型的一类数据的集合，下标从0开始。

2  单链表、双链表结构，LinkedList list = new LinkedList()，除了头节点，每个节点包含一个数据域一个指针域，除了头、尾节点，每个节点的指针指向下一个节点，单链表最好玩儿的也就是增加和删除节点。

3  队列结构，Queue<T>队列是一个常用的数据结构，是一种先进先出（First In First Out, FIFO）的结构，也就是说只能在表头进行删除，在表尾进行添加，这种结构的特点，适用于排队系统。队列在声明的时候可以是泛型。

5 栈结构，Stack<T>栈是一种后进先出（Last In First Out，LIFO）的数据结构，我们采用单链表实现一个栈。每种数据结构都有适合自己的方法，比如stack.push("abc")，stack.pop()。