队列是一种先进先出的数据结构,数组和链表都可以生成队列。
栈是操作系统在建立某个进程或者线程(在支持多线程的操作系统中是线程),该区域是后进先出。
队列和栈是描述数据存取方式的概念,队列是先进先出,而堆栈是后进先出;队列和栈都可以使用数组或者链表实现