栈和队列 与 数组的关系
栈和队列都可以用数组实现，也都可以用链表实现！广义上讲栈也是队列！这二者都是一种顺序表结构！栈又叫先进后出队列，也可称作后进先出队列，队列又叫先进先出队列！这二者统称单进单出队列！
栈属于单端队列！队列是单进单出的双端队列！
另外还有一种双进双出的双端队列！这三种队列都属于线性表！可以用数组或链表来实现！除了常用的动态链表外还可以用静态链表实现！静态链表是用数组和游标(一个整数，用来代替指针的)来实现！
PS:栈(LIFO或FILO)，队列(FIFO)，双进双出队列(deque);
是队列的三种形式，栈是单端队列，先进后出！队列单进单出的双端队列FIFO，双队列deque是双进双出的双端队列！这是栈和队列的关系！
都是线性表(顺序表)
线性表(顺序表)可以用数组，链表(动态链表)，静态链表三种方式实现！这是他们和数组的关系！
#include
#include
class Stack
{
private:
int ele[100];
int top;
public:
Stack() {
top = 0;
}
void push(int v) {
ele[top++] = v;
}
int pop() {
if(isEmpty()) {
printf("The stack is Empty.
");
return -1;
}
return ele[--top];
}
bool isEmpty() {
return top == 0;
}
~Stack() {
}
};
#define SIZE 100
class Queue
{
private:
int ele[SIZE];
int head;
int tail;
public:
Queue() {
head = 0;
tail = 0;
}
bool isFull() {
return (tail+1) % SIZE == head;
}
bool isEmpty() {
return head == tail;
}
void enqueue(int val) {
if(isFull()) {
printf("The queue is full, can not enqueue for: %d
", val);
return;
}
ele[tail] = val;
tail = (tail+1) %SIZE;
}
int dequeue() {
if(isEmpty()) {
printf("The queue is empty, can not dequeue.
");
return -1;
}
int value = ele[head];
head = (head+1)%SIZE;
return value;
}
};
int main()
{
Stack s;
s.push(123);
s.push(12);
while(!s.isEmpty()) {
printf("%d ", s.pop());
}
printf("
");
Queue q;
q.enqueue(88);
q.enqueue(13);
q.enqueue(123);
while(!q.isEmpty()) printf("%d ", q.dequeue());
printf("
");
system("pause");
}
栈和队列都可以用数组来存储。
栈是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈；从一个栈删除元素又称作出栈或退栈。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。
栈和队列可以用数组Q[1…m]来存储，数组的上界m即是所容许的最大容量。在运算中需设两个指针：head，队头指针或栈顶指针，指向实际头元素；tail，队尾指针或栈底指针，指向实际尾元素的下一个位置。
扩展资料：
一般情况下，数组的头尾两个指针的初值设为0，这时无论是栈还是队列都为空，没有元素。此时如果还要执行入队操作，则要发生"上溢"，但实际上数组中还有空位置，所以这种溢出称为"假溢出"。
克服假溢出的方法有两种。一种是将数组中的所有元素均向低地址区移动，显然这种方法是很浪费时间的；另一种方法是将数组存储区看成是一个首尾相接的环形区域。当存放到n地址后，下一个地址就"翻转"为1。
栈和队列是一种逻辑结构。数组只是栈和队列的一种实现方式，栈和队列也可以用链表来实现。
栈和队列与 数组不是并列结构。
栈和队列都可以用数组实现，也都可以用链表实现！广义上讲栈也是队列！这二者都是一种顺序表结构！栈又叫先进后出队列，也可称作后进先出队列，队列又叫先进先出队列！这二者统称单进单出队列！
栈属于单端队列！队列是单进单出的双端队列！
另外还有一种双进双出的双端队列！这三种队列都属于线性表！可以用数组或链表来实现！除了常用的动态链表外还可以用静态链表实现！静态链表是用数组和游标(一个整数，用来代替指针的)来实现！
PS:栈(LIFO或FILO)，队列(FIFO)，双进双出队列(deque);
是队列的三种形式，栈是单端队列，先进后出！队列单进单出的双端队列FIFO，双队列deque是双进双出的双端队列！这是栈和队列的关系！
都是线性表(顺序表)
线性表(顺序表)可以用数组，链表(动态链表)，静态链表三种方式实现！这是他们和数组的关系！
与数组无关
