两个队列实现一个栈&两个栈实现一个队列
来源:互联网 发布:淘宝取件通知改回短信 编辑:程序博客网 时间:2024/04/29 22:11
//用两个队列实现一个栈,永远保证出的队列中只有一个元素,Q1为出队列,Q2为暂存队列
//进栈:进入Q1
//出栈:Q1中仅留一个元素,其余元素进入Q2,Q1出队列,Q2中所有元素进入Q1
//栈空:即Q2为空
#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int data;
struct node *next;
}Node;
typedef struct q
{
Node *Front;
Node *Tail;
}Queue;
void Push(Queue *Q1,int data);
int Pop(Queue *Q1,Queue *Q2);
void main()
{
int i = 0;
Queue *Q1,*Q2;
Q1 = (Queue *)malloc(sizeof(Queue));
Q2 = (Queue *)malloc(sizeof(Queue));
Q1->Front = NULL;
Q1->Tail = NULL;
Q2->Front = NULL;
Q2->Tail = NULL;
Push(Q1,1);
Push(Q1,2);
printf("%d\n",Pop(Q1,Q2));
Push(Q1,3);
printf("%d\n",Pop(Q1,Q2));
}
void Push(Queue *Q1,int data)
{
Node *NewNode;
NewNode = (Node *)malloc(sizeof(Node));
NewNode->data = data;
NewNode->next = NULL;
if(Q1->Tail!=NULL)
{
Q1->Tail->next = NewNode;
Q1->Tail = NewNode;
}
else
{
Q1->Front = Q1->Tail = NewNode;
}
}
int Pop(Queue *Q1,Queue *Q2)
{
int data;
Node *Temp;
if(Q1->Front==NULL) return 0;
while(Q1->Front->next!=NULL)
{
Temp = Q1->Front;
Q1->Front = Q1->Front->next;
Temp->next = NULL;
if(Q2->Front!=NULL)
{
Q2->Tail->next = Temp;
Q2->Tail = Temp;
}else
{
Q2->Front=Q2->Tail = Temp;
}
}
Temp = Q1->Front;
data = Temp->data;
Q1->Front = NULL;
Q1->Tail = NULL;
free(Temp);
Q1->Front = Q2->Front;
Q1->Tail = Q2->Tail;
Q2->Front = NULL;
Q2->Tail = NULL;
return data;
}
//两个栈实现队列
//进队列:进入Stack1
//出队列:出Stack2,若Stack2为空则将Stack1中的元素出栈并入Stack2,出Stack2
#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int data;
struct node *next;
}Node;
void push(Node **Stack1,int data);
int pop(Node **Stack1,Node **Stack2);
void main()
{
Node *Stack1 = NULL,*Stack2=NULL;
int i = 0;
push(&Stack1,1);
push(&Stack1,2);
printf("%d\n",pop(&Stack1,&Stack2));
push(&Stack1,3);
printf("%d\n",pop(&Stack1,&Stack2));
printf("%d\n",pop(&Stack1,&Stack2));
push(&Stack1,4);
printf("%d\n",pop(&Stack1,&Stack2));
}
void push(Node **Stack1,int data)
{
Node *NewNode = (Node*)malloc(sizeof(Node));
NewNode->next = *Stack1;
*Stack1 = NewNode;
NewNode->data = data;
}
int pop(Node **Stack1,Node **Stack2)
{
Node *temp;
int data;
if(*Stack2==NULL)
{
if(*Stack1==NULL) return 0;
while(*Stack1!=NULL)
{
temp = *Stack1;
*Stack1 = (*Stack1)->next;
temp->next = *Stack2;
(*Stack2) = temp;
}
}
temp = *Stack2;
*Stack2 = (*Stack2)->next;
temp->next = NULL;
data = temp->data;
free(temp);
return data;
}
- 两个队列实现一个栈&两个栈实现一个队列
- 两个栈实现一个队列-----两个队列实现一个栈
- 两个栈实现一个队列&&两个队列实现一个栈
- 两个栈实现一个队列 && 两个队列实现一个栈
- 两个栈实现一个队列,两个队列实现一个栈
- 两个栈实现一个队列/两个队列实现一个栈
- 两个栈实现一个队列&两个队列实现一个栈
- 两个队列实现一个栈&两个栈实现一个队列
- 两个队列实现一个栈 / 两个栈实现一个队列
- 两个栈实现一个队列,两个队列实现一个栈
- 两个栈实现一个队列&两个队列实现一个栈
- 两个栈实现一个队列&&两个队列实现一个栈
- 两个栈实现一个队列&两个队列实现一个栈
- 两个栈实现一个队列/两个队列实现一个栈
- 两个栈实现一个队列
- 两个栈实现一个队列
- 两个栈实现一个队列
- 两个栈实现一个队列
- SecureCRT下的串口不能输入
- Ruby on Rails 入门之:(10) Ruby中的对象
- QT、QTE、qtopia区别
- 单件模式和不能被继承的类
- 15个非常有用的 HTML5 开发教程和速查手册
- 两个队列实现一个栈&两个栈实现一个队列
- 在多个 PDF 中查找文本
- SecureCRT下的串口不能输入
- nutch-2.0集群配置
- 分享25个优秀的 HTML5 开发教程
- 在windows运行CTS
- Linux Shell编程变量赋值和引用
- 分享21个非常棒的HTML5视频教程
- java与.net的比较