两个栈实现一个队

#include
#include
#include
#include
#include"stack.h"

typedef struct TSQueue
{
	Stack s1;
	Stack s2;
}TSQueue,*PTSQueue;
//初始化
void my_Init_Queue(PTSQueue pq);

//入队 push
bool my_Push(PTSQueue pq, ELEMTYPE val);

//出队 pop 需要删除操作
bool my_Pop(PTSQueue pq, ELEMTYPE* rtval);

//top  获取队头元素值, 不需要删除操作
bool my_Top(PTSQueue pq, ELEMTYPE* rtval);

//获取其有效元素个数
int my_Get_length(PTSQueue pq);

//判空
bool my_IsEmpty(PTSQueue pq);

//判满
bool my_IsFull(PTSQueue pq);

//清空
void my_Clear(PTSQueue pq);
#include"Two_stack_queue.h"


void my_Init_Queue(PTSQueue pq)
{
	assert(pq != NULL);
	Init_stack(&pq->s1);
	Init_stack(&pq->s2);
}

//入队 push
bool my_Push(PTSQueue pq, ELEMTYPE val)
{
	assert(pq != NULL);
	return Push(&pq->s1,val);
}

//出队 pop 需要删除操作
bool my_Pop(PTSQueue pq, ELEMTYPE* rtval)
{
	assert(pq != NULL);
	if (my_IsEmpty(pq))
	{
		return false;
	}
	if (IsEmpty(&pq->s2))
	{
		while (!IsEmpty(&pq->s1))
		{
			int tmp;
			Pop(&pq->s1,&tmp);
			Push(&pq->s2, tmp);
		}
		return Pop(&pq->s2, rtval);
	}
	else
	{
		return Pop(&pq->s2, rtval);
	}
}

//top  获取队头元素值, 不需要删除操作
bool my_Top(PTSQueue pq, ELEMTYPE* rtval)
{
	assert(pq != NULL);
	if (my_IsEmpty(pq))
	{
		return false;
	}
	if (IsEmpty(&pq->s2))
	{
		while (!IsEmpty(&pq->s1))
		{
			int tmp;
			Pop(&pq->s1, &tmp);
			Push(&pq->s2, tmp);
		}
		return Top(&pq->s2, rtval);
	}
	else
	{
		return Top(&pq->s2, rtval);
	}
}

//获取其有效元素个数
int my_Get_length(PTSQueue pq)
{
	assert(pq != NULL);
	int count = Get_length(&pq->s1) + Get_length(&pq->s2);
	return count;
}

//判空
bool my_IsEmpty(PTSQueue pq)
{
	assert(pq != NULL);
	if (IsEmpty(&pq->s1) && IsEmpty(&pq->s2))
	{
		return true;
	}
	return false;
}


//清空
void my_Clear(PTSQueue pq)
{
	assert(pq != NULL);
	Clear(&pq->s1);
	Clear(&pq->s2);
}

//销毁
void my_Destroy(PTSQueue pq)
{
	assert(pq != NULL);
	Destory(&pq->s1);
	Destory(&pq->s2);
}

void my_Show(PTSQueue pq)
{
	assert(pq != NULL);
	Show(&pq->s1);
	printf("\n");
}

void my_Show1(PTSQueue pq)
{
	assert(pq != NULL);
	Show(&pq->s2);
	printf("\n");
}
int main()
{
	TSQueue pq;
	my_Init_Queue(&pq);
	for (int i = 0; i < 20; i++)
	{
		my_Push(&pq, i + 1);
	}
	my_Show(&pq);
	int tmp;
	my_Pop(&pq, &tmp);
	my_Show1(&pq);
	printf("%d ", tmp);
	int temp;
	my_Top(&pq, &temp);
	my_Show1(&pq);
	printf("%d ", temp);
	return 0;
}

你可能感兴趣的:(数据结构,算法,数据结构)