stackBy2Queue.h文件
#pragma once
#define max_size 1000
typedef char DataType;
typedef struct Queue
{
DataType data[max_size];
int head;
int tail;
//队列中有效元素个数
int size;
}Queue;
typedef struct Stack
{
Queue queue1;
Queue queue2;
//栈中有效元素个数
int size;
}Stack;
//初始化函数
void StackInit(Stack *stack);
//销毁函数
void StackDestroy(Stack *stack);
//入栈操作函数
void StackPush(Stack *stack,DataType value);
//出栈操作函数
void StackPop(Stack *stack);
//取栈顶元素函数
int StackGetTop(Stack *stack,DataType *value);
stackBy2Queue.c文件
#include<stdio.h>
#include"stackBy2Queue.h"
#define Test_Header printf("\n==========%s==========\n",__FUNCTION__);
//队列初始化函数
void QueueInit(Queue *queue)
{
if(queue == NULL)
{
//非法输入
return;
}
queue->head = 0;
queue->tail = 0;
queue->size = 0;
}
//队列销毁函数
void QueueDestroy(Queue *queue)
{
if(queue == NULL)
{
//非法输入
return;
}
queue->head = 0;
queue->tail = 0;
queue->size = 0;
}
//入队列操作函数
void QueuePush(Queue *queue,DataType value)
{
if(queue == NULL)
{
//非法输入
return;
}
if(queue->size >= max_size)
{
//队列满了
return;
}
queue->data[queue->tail++] = value;
queue->size++;
if(queue->tail > max_size)
{
//如果tail走到了队列的尾部
queue->tail = 0;
}
}
//出队列操作函数
void QueuePop(Queue *queue)
{
if(queue == NULL)
{
//非法输入
return;
}
if(queue->size == 0)
{
//空队列
return;
}
if(queue->head >= max_size)
{
//如果head走到了队列的最后一个元素
//呢出队列以后继续回到队列一开始的地方
//就相当于是将最后一个元素出对队列
queue->head =