两个栈实现队列（简陋版）

最新推荐文章于 2025-04-28 08:15:00 发布

时光无错孤独难谈

最新推荐文章于 2025-04-28 08:15:00 发布

阅读量85

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_43745403/article/details/103336547

版权

剑指offer 专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现两个栈结构，并通过一系列数据操作，将数据从一个栈完整地迁移到另一个栈中。文章首先定义了两种栈类型，每种栈包含一个整型数组用于存储数据和一个整型变量用于跟踪栈顶位置。接着，实现了创建栈、压栈和弹栈的功能。最后，通过读取用户输入的数据填充第一个栈，并将其内容依次转移到第二个栈，展示了完整的数据迁移过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
typedef struct node1{
	int data1[10];
	int top1;
}z1;
typedef struct node2{
	int data2[10];
	int top2;
}z2;

z1 *creat1(){
	z1 *p=(z1*)malloc(sizeof(z1));
	p->top1=-1;
	return p;
}
z2 *creat2(){
	z2 *q=(z2*)malloc(sizeof(z2));
	q->top2=-1;
	return q;
}

void push1(z1 *s,int x){
	s->top1++;
	s->data1[s->top1]=x;
}
void push2(z2 *s,int x){
	s->top2++;
	s->data2[s->top2]=x;
}

int pop1(z1 *s){
	int x=s->data1[s->top1];
	s->top1--;
	return x;
}
int pop2(z2 *s){
	int x=s->data2[s->top2];
	s->top2--;
	return x;
}

main(){
	z1 *p;
	z2 *q;
	p=creat1();
	q=creat2();
	int n,x,t;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&x);
		push1(p,x);
	}		
	for(int i=0;i<n;i++){
		t=pop1(p);
		push2(q,t);
	}
	for(int i=0;i<n;i++){
		t=pop2(q);
		printf("  %d  ",t);
	}
}