Question

队列，堆栈与数组，链表的关系与区分

Answer 1

栈和队列都可以用数组实现，也都可以用链表实现！广义上讲栈也是队列！这二者都是一种顺序表结构！栈又叫先进后出队列，也可称作后进先出队列，队列又叫先进先出队列！这二者统称单进单出队列！
栈属于单端队列！队列是单进单出的双端队列！
另外还有一种双进双出的双端队列！这三种队列都属于线性表！可以用数组或链表来实现！除了常用的动态链表外还可以用静态链表实现！静态链表是用数组和游标(一个整数，用来代替指针的)来实现！
PS:栈(LIFO或FILO)，队列(FIFO)，双进双出队列(deque);
是队列的三种形式，栈是单端队列，先进后出！队列单进单出的双端队列FIFO，双队列deque是双进双出的双端队列！这是栈和队列的关系！
都是线性表(顺序表)
线性表(顺序表)可以用数组，链表(动态链表)，静态链表三种方式实现！这是他们和数组的关系！