队列是先进先出：就像一条路，有一个入口和一个出口，先进去的就可以先出去。而栈就像一个箱子，后放的在上边，所以后进先出。两者的结构通常采用的两种存储结构是顺序存储结构和链表存储结构。