1、队列、数组、链表、堆栈 数组和链表是数据存储的方式概念、数组是连续空间、链表是非连续空间 队列和堆栈是数据存取方式概念,队列是先进先出、堆栈后进先出。 队列和堆栈可以用数组来实现,也可以用链表实现。