数组、链表、哈希、队列、栈数据结构特点，各⾃优点和缺点？

数组(Array)：

优点：查询快，通过索引直接查找；有序添加，添加速度快，允许重复；

缺点：在中间部位添加、删除⽐较复杂，⼤⼩固定，只能存储⼀种类型的数据；

如果应⽤需要快速访问数据，很少插⼊和删除元素，就应该⽤数组。

链表(LinkedList)：

优点：有序添加、增删改速度快，对于链表数据结构，增加和删除只要修改元素中的指针就可以了；

缺点：查询慢，如果要访问链表中⼀个元素，就需要从第⼀个元素开始查找；

如果应⽤需要经常插⼊和删除元素，就应该⽤链表。

栈(Stack)：

优点：提供后进先出的存储⽅式，添加速度快，允许重复；

缺点：只能在⼀头操作数据，存取其他项很慢；

队列(Queue)：

优点：提供先进先出的存储⽅式，添加速度快，允许重复；

缺点：只能在⼀头添加，另⼀头获取，存取其他项很慢；

哈希(Hash)：

特点：散列表，不允许重复；

优点：如果关键字已知则存取速度极快；

缺点：如果不知道关键字则存取很慢，对存储空间使⽤不充分；