1.LinkedList可以实现stack，queue，deque

关于deque，java中有专门的接口，可以看一下。。。

2.括号匹配是使用栈解决的经典问题。由于栈结构的特殊性，非常适合做对称匹配类的题目。

3.List都有toArray()方法，Queue都有toArray方法