Question

队列，栈，堆栈，数组，链表特点与区别

Answer 1

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