Question

栈和队列 与 数组的关系

栈和队列是一个全新的结构，还是在数组的基础上改出来的？栈和队列 与 数组是并列结构吗？

Answer 1

栈和队列都可以用数组来存储。

栈是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈；从一个栈删除元素又称作出栈或退栈。

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

栈和队列可以用数组Q[1…m]来存储，数组的上界m即是所容许的最大容量。在运算中需设两个指针：head，队头指针或栈顶指针，指向实际头元素；tail，队尾指针或栈底指针，指向实际尾元素的下一个位置。

扩展资料：

一般情况下，数组的头尾两个指针的初值设为0，这时无论是栈还是队列都为空，没有元素。此时如果还要执行入队操作，则要发生"上溢"，但实际上数组中还有空位置，所以这种溢出称为"假溢出"。

克服假溢出的方法有两种。一种是将数组中的所有元素均向低地址区移动，显然这种方法是很浪费时间的；另一种方法是将数组存储区看成是一个首尾相接的环形区域。当存放到n地址后，下一个地址就"翻转"为1。

Answer 2

栈和队列是一种逻辑结构。数组只是栈和队列的一种实现方式，栈和队列也可以用链表来实现。
栈和队列与 数组不是并列结构。

Answer 3

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

Answer 4

与数组无关