利用两个栈s1,s2模拟一个队列时,如何用栈的运算来实现该队列的运算?写出模拟队列插入和删除的函数。一个栈s1用于插入元素,另一个栈s2用于删除元素

利用两个栈s1,s2模拟一个队列时,如何用栈的运算来实现该队列的运算?写出模拟队列插入和删除的函数。一个栈s1用于插入元素,另一个栈s2用于删除元素。

前置知识点(栈定义,及出栈入栈函数)

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#define MaxSize 5
typedef struct {
	int data[MaxSize];//栈中元素
	int top;//栈顶指针
}SqStack;

void InitStack(SqStack* S) {//栈初始化
	(*S).top = -1;
}

bool StackEmpty(SqStack* S) {//判空
	if ((*S).top == -1) {//栈中无元素
		return true;
	}
	else {
		return false;
	}
}


bool Pop(SqStack* S, int* x) {//出栈
	if (S->top == -1) {//栈中无元素
		return false;
	}
	*x = S->data[S->top];
	S->top--;
	return true;
}

bool Push(SqStack* S, int x) {//入栈
	if (S->top == MaxSize - 1) {
		return false;
	}
	S->top++;
	S->data[S->top] = x;
	return true;
}

模拟入队:

//模拟入队
int EnQueue(SqStack* s1, SqStack* s2,int x) {
	int tmp = 0;//用于后面出栈带出出栈元素
	if (s1->top==MaxSize-1) {//s1满了
		if (!StackEmpty(s2)) {//s2只有满和空两种状态,这里不空就是满了
			printf("队列已满,入队失败!");
			return 0;
		}
		else {//s2为空,把s1的元素全部赋给它,注意,是全部!
			while (!StackEmpty(s1)) {
				Pop(s1, &tmp);
				Push(s2, tmp);
			}
		}
		Push(s1, x);
	}
	else {//s1没满,直接压进去就行了
		Push(s1, x);
	}
	return 1;
}

模拟出队

//模拟出队
int DeQueue(SqStack* s1, SqStack* s2, int* x) {
	int tmp = 0;//用于后面出栈带出出栈元素
	if (!StackEmpty(s2)) {//s2不空,直接从s2出
		Pop(s2, x);
		return 1;
	}
	else {//s2是空的
		if (StackEmpty(s1)) {//s1也是空的
			printf("队列已空,出队失败");
		}
		else {//s1不空
			//把s1的元素全部移动到s2, 注意,是全部!
			while (!StackEmpty(s1)) {
				Pop(s1, &tmp);
				Push(s2, tmp);
			}
		}
	}
	Pop(s2, x);
	return 1;
}

模拟队列打印函数

void Qprint(SqStack s1,SqStack s2) {//两个栈实现的模拟队列打印
	int tmp = 0;
	while (!StackEmpty(&s2)) {//s2不空
		Pop(&s2, &tmp);
		printf("%d ", tmp);
	}
	while (!StackEmpty(&s1)) {//s1不空,把s1的元素全部移动到s2
		Pop(&s1, &tmp);
		Push(&s2, tmp);
	}
	while (!StackEmpty(&s2)) {//s2又有元素了,重复上面的操作
		Pop(&s2, &tmp);
		printf("%d ", tmp);
	}
}

入队用例测试

int main() {//入队测试
	SqStack s1;//每个栈5个大小,最终的队列最大size为10
	SqStack s2;
	InitStack(&s1);
	InitStack(&s2);
	
	
	int x = 0;
	printf("请输入要入队的元素:");
	while (scanf("%d", &x) != EOF) {
		int tmp=EnQueue(&s1, &s2, x);//看看当前是否成功入队
		if (tmp == 1) {
			printf("当前队列中元素为:");
			Qprint(s1, s2);
			printf("\n");
		}
	}

	printf("\n");


	return 0;
}

利用两个栈s1,s2模拟一个队列时,如何用栈的运算来实现该队列的运算?写出模拟队列插入和删除的函数。一个栈s1用于插入元素,另一个栈s2用于删除元素_第1张图片

出队用例测试

int main() {//入队测试
	SqStack s1;//每个栈5个大小,最终的队列最大size为10
	SqStack s2;
	InitStack(&s1);
	InitStack(&s2);
	
	//先入队五个
	EnQueue(&s1, &s2, 1);
	EnQueue(&s1, &s2, 2);
	EnQueue(&s1, &s2, 3);
	EnQueue(&s1, &s2, 4);
	EnQueue(&s1, &s2, 5);

	printf("\n");

	//出队测试
	int x = 5;
	int tmp = 0;
	while (x) {
		DeQueue(&s1, &s2, &tmp);
		printf("已移除队首元素%d ", tmp);
		printf("当前队列元素为:");
		Qprint(s1, s2);
		printf("\n");
		x--;
	}

	return 0;
}

利用两个栈s1,s2模拟一个队列时,如何用栈的运算来实现该队列的运算?写出模拟队列插入和删除的函数。一个栈s1用于插入元素,另一个栈s2用于删除元素_第2张图片

你可能感兴趣的:(数据结构代码汇总,c语言,数据结构,栈,队列,两个栈实现一个队列)