描述数组、链表、队列、堆栈的区别?

数组与链表是数据存储方式的概念，数组在连续的空间中存储数据，而链表可以在非连续的空间中存储数据;
队列和堆栈是描述数据存取方式的概念，队列是先进先出，而堆栈是后进先出;队列和堆栈可以用数组来实现，也可以用链表实现。