这里要注意的是，在释放空间的时候要分开释放，并不是把obj释放掉就万事大吉，其内部结构应该是这样：
##二.用栈实现队列
题目链接
题目描述
仅使用两个栈实现先入先出队列，并支持队列基本操作
解题思路
本题思路与上题基本一致，但当我们导了一次数据后发现，非空栈中元素的pop顺序刚好符合队列先进先出的原则，因此我们可以把两个栈的一个专门用来插入元素，一个专门用来删除元素。
代码实现
typedef struct { ST pushST; ST popST; } MyQueue; MyQueue* myQueueCreate() { MyQueue*obj=(MyQueue*)malloc(sizeof(MyQueue)); StackInit(&obj->pushST); StackInit(&obj->popST); return obj; } void myQueuePush(MyQueue* obj, int x) { StackPush(&obj->pushST,x); } void pushSTTopopST(MyQueue*obj) { if(StackEmpty(&obj->popST)) { while(!StackEmpty(&obj->pushST)) { StackPush(&obj->popST,Stacktop(&obj->pushST)); StackPop(&obj->pushST); } } } int myQueuePop(MyQueue* obj) { //判断一下popST是否为空 pushSTTopopST(obj); int front=Stacktop(&obj->popST); StackPop(&obj->popST); return front; } int myQueuePeek(MyQueue* obj) { //返回队头元素 pushSTTopopST(obj); return Stacktop(&obj->popST); } bool myQueueEmpty(MyQueue* obj) { //两个都不为空才不为空 return StackEmpty(&obj->popST)&&StackEmpty(&obj->pushST); } void myQueueFree(MyQueue* obj) { StackDestory(&obj->popST); StackDestory(&obj->pushST); free(obj); }
这里比oj原题给的多了一个pushSTTopopST函数，因为我们发现popST随时可能为空，因此在删除元素和返回队头之前我们都要对popST判空，并且此时如果pushST中还有元素，还应该把pushST中的元素导入popST中。
##三.实现循环队列
题目描述
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。循环队列的好处在于可以使用之前用的空间。
解题思路
选用数组实现，数组的实际大小比存放数据所需要空间大一，并且保证back位置补存放数据。定义一个back一个front，当back与front在同一个位置时为空，当back的下一个位置为front时为满。当back处于最后一个位置时，下一个位置是下标为零的位置，怎么拿到呢？很简单，我们只需要灵活运用取模运算就行。对于可能回到零位置的地方模等于即可。
代码实现
typedef struct { int*a; int front; int back; int N; } MyCircularQueue; MyCircularQueue* myCircularQueueCreate(int k) { MyCircularQueue* obj =(MyCircularQueue*)malloc(sizeof(MyCircularQueue)); obj->a =(int*)malloc(sizeof(int)*(k+1)); obj->front =obj->back=0; obj->N=k+1; return obj; } bool myCircularQueueIsEmpty(MyCircularQueue* obj) { return obj->front==obj->back; } bool myCircularQueueIsFull(MyCircularQueue* obj) { return (obj->back+1)% obj->N == obj->front; } bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) { if(myCircularQueueIsFull(obj)) return false; obj->a[obj->back] = value; obj->back++; //控制如果到空间尾以后，back回到0的位置 obj->back%=obj->N; return true; } bool myCircularQueueDeQueue(MyCircularQueue* obj) { if(myCircularQueueIsEmpty(obj)) return false; obj->front++; //控制如果到空间尾以后，back回到0的位置 obj->front %= obj->N; return true; } int myCircularQueueFront(MyCircularQueue* obj) { if(myCircularQueueIsEmpty(obj)) return-1; else return obj->a[obj->front]; } int myCircularQueueRear(MyCircularQueue* obj) { if(myCircularQueueIsEmpty(obj)) return-1; else return obj->a[(obj->back-1+obj->N)% obj->N]; } void myCircularQueueFree(MyCircularQueue* obj) { free(obj->a); free(obj); }
写在后面：偶尔欠博客，经常偶尔，这就是为什么上一篇还是顺序表这一篇就是栈和队列了，不过链表的我会补的。这次有图了，但还是没有骚话，我们一起期待下一篇博客吧。
