栈和队列

栈

先进先后（FILO)
 栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。

 对栈而言，插入操作叫入栈（压栈），删除操作叫出栈，都是对栈顶元素进行操作。
数据结构中和计算机中栈的区别
数据结构中的“栈”是一个概念，是逻辑存在的。计算机操作系统中的栈是指一块内存区域，该区域的管理(内存空间的分配与回收)采用类似数据结构中“栈”的特点进行操作。操作系统中的栈是物理存在的。
无论哪一种栈，都遵循“后进先出”的特点。

栈的实现一般可以使用数组或者链表实现.

队列

先进先出（FIFO）
 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出。入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头。

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低

循环队列

判断循环队列是否为满
1）计数
2）设不可插位置（如果插入位置为不可插位置则为满）
若size>=capacity,不可以插入
size==0时，队列为空
循环队列中往后插：(index+1)%capacity
循环队列中往前插：(index+capacity-1)%capacity

用队列实现栈

#include<stdio.h>
#include<malloc.h>
#include<iostream>
using namespace std;


#define ElementType int 
#define MaxSize 1024
typedef struct {
 int front;
 int rear;
 int size;
 ElementType *array;
} MyStack;
MyStack* myStackCreate() {
 MyStack *a;
 a = malloc(sizeof(MyStack));
 a->array = malloc(sizeof(ElementType)*MaxSize);
 a->front = 0;
 a->rear = 0;
 a->size = 0;
 return a;
}
void myStackPush(MyStack* obj, int x) {
 obj->size++;
 obj->rear++;
 obj->array[obj->rear] = x;
}
int myStackPop(MyStack* obj) {
 int last = obj->rear;
 int num = 0;
 num = obj->array[last];
 obj->rear = last - 1;
 obj->size--;
 return num;
}
int myStackTop(MyStack* obj) {
 return obj->array[obj->rear];
}
bool myStackEmpty(MyStack* obj) {
 if (obj->size == 0)
  return true;
 else
  return false;
}
void myStackFree(MyStack* obj) {
 free(obj);
}
void test()
{
 MyStack* a = myStackCreate();
 myStackPush(a, 2);
 myStackPush(a, 5);
 myStackPush(a, 6);
 cout<<myStackTop(a)<<endl;
}