两个队列实现一个栈思路c语言,利用栈实现队列(C语言实现)

最新推荐文章于 2023-03-26 15:26:41 发布
最新推荐文章于 2023-03-26 15:26:41 发布
阅读量698 收藏
点赞数
文章标签： 两个队列实现一个栈思路c语言

在上一篇

这里主要实现的是：利用栈来实现队列

基本思路：

1，创建两个栈

2，两个栈合并起来组装成一个队列，分别取名为instack,outstack，用于进队列，出队列

3，比如有1,2,3,4,5 需要进入队列，先将这一串数压入instack栈中，假设压入顺序为1,2,3,4,5(1为栈底)，再将instack中的数据移入outstack中，出栈顺序为：5,4,3,2,1.  那么入outsatck的时候，进栈的顺序同样为 ： 5,4,3,2,1(5为栈底)，那么出outstack的时候，顺序即为：1,2,3,4,5  这样就做到了入是1,2,3,4,5

出也是1,2,3,4,5  这样就跟队列是一样一样的了。

代码实现思路：

实现思路

准备两个栈用于实现队列：inStack和outStack

当有新元素入队时： ：将其压入 将其压入inStack中

当需要出队时：

当outStack为空时：

1. 将inStack中的元素逐一弹出并压入outStack中

2. 将outStack的栈顶元素弹出

当outStack不为空时：

– 直接将outStack的栈顶元素弹出

源代码入下：

这里用到了栈的代码，具体可以参阅：栈的实现与操作(C语言实现)

头文件：

#ifndef _SPQueue_H_

#define _SPQueue_H_

typedef void SPQueue;

SPQueue* SPQueue_Create();

void SPQueue_Destroy(SPQueue* queue);

void SPQueue_Clear(SPQueue* queue);

int SPQueue_Append(SPQueue* queue, void* item);

void* SPQueue_Retrieve(SPQueue* queue);

void* SPQueue_Header(SPQueue* queue);

int SPQueue_Length(SPQueue* queue);

#endif

源文件：

// 栈实现队列.cpp : 定义控制台应用程序的入口点。

//

#include "stdafx.h"

#include "SPQueue.h"

#include "LinkStack.h"

#include

#include

typedef struct

{

LinkStack * instack;

LinkStack * outstack;

} TSPQueue;

int _tmain(int argc, _TCHAR* argv[])

{

SPQueue* queue = SPQueue_Create();

int a[10] = {0};

int i = 0;

for(i=0; i<10; i++)

{

a[i] = i + 1;

SPQueue_Append(queue, a + i);

}

printf("第一次进队列：");

printf("Header: %d\n", *(int*)SPQueue_Header(queue));

printf("Length: %d\n", SPQueue_Length(queue));

for(i=0; i<5; i++)

{

printf("%d\t出队列了\n", *(int*)SPQueue_Retrieve(queue));

}

printf("\n第二次进队列：\n");

printf("Header: %d\n", *(int*)SPQueue_Header(queue));

printf("Length: %d\n", SPQueue_Length(queue));

for(i=0; i<10; i++) //继续尾加10个节点

{

a[i] = i + 1;

SPQueue_Append(queue, a + i);

}

while( SPQueue_Length(queue) > 0 )

{

printf("%d\t出队列了\n", *(int*)SPQueue_Retrieve(queue));

}

SPQueue_Destroy(queue);

system("pause");

return 0;

}

//创建

SPQueue* SPQueue_Create()

{

TSPQueue* ret = (TSPQueue*)malloc(sizeof(TSPQueue));

if (NULL != ret)

{

ret->instack = LinkStack_Create();

ret->outstack = LinkStack_Create();

if ((NULL == ret->instack) && (NULL == ret->outstack))

{

LinkStack_Destroy(ret->instack);

LinkStack_Destroy(ret->outstack);

free(ret);

ret = NULL;

}

}

return ret;

}

//销毁

void SPQueue_Destroy(SPQueue* queue)

{

SPQueue_Clear(queue);

free(queue);

}

//清空

void SPQueue_Clear(SPQueue* queue)

{

TSPQueue* SPQueue = (TSPQueue*)queue;

if (NULL != SPQueue)

{

LinkStack_Clear(SPQueue->instack);

LinkStack_Clear(SPQueue->outstack);

}

}

//尾加

int SPQueue_Append(SPQueue* queue, void* item)

{

TSPQueue* SPQueue = (TSPQueue*)queue;

int ret = 0;

if (NULL != SPQueue)

{

ret = LinkStack_Push(SPQueue->instack,item);

}

return ret;

}

//删除头部

void* SPQueue_Retrieve(SPQueue* queue)

{

TSPQueue* SPQueue = (TSPQueue*)queue;

void * ret = NULL;

if (NULL != SPQueue)

{

//当outstack长度为0时，把instack中的数据移入outstack

if (LinkStack_Size(SPQueue->outstack) == 0)

{

while (LinkStack_Size(SPQueue->instack) > 0)

{

LinkStack_Push(SPQueue->outstack,LinkStack_Pop(SPQueue->instack));

}

}

//取出outstack的栈顶

ret = LinkStack_Pop(SPQueue->outstack);

}

return ret ;

}

//获得头部

void* SPQueue_Header(SPQueue* queue)

{

TSPQueue* SPQueue = (TSPQueue*)queue;

void * ret = NULL;

if (NULL != SPQueue)

{

if (LinkStack_Size(SPQueue->outstack) == 0)

{

while (LinkStack_Size(SPQueue->instack) > 0)

{

LinkStack_Push(SPQueue->outstack,LinkStack_Pop(SPQueue->instack));

}

}

ret = LinkStack_Top(SPQueue->outstack);

}

return ret ;

}

//长度

int SPQueue_Length(SPQueue* queue)

{

TSPQueue* SPQueue = (TSPQueue*)queue;

int ret = 0;

if (NULL != SPQueue)

{

ret = LinkStack_Size(SPQueue->instack) + LinkStack_Size(SPQueue->outstack);

}

return ret;

}

运行结果：

第一次进队列：Header: 1

Length: 10

1 出队列了

2 出队列了

3 出队列了

4 出队列了

5 出队列了

第二次进队列：

Header: 6

Length: 5

6 出队列了

7 出队列了

8 出队列了

9 出队列了

10 出队列了

1 出队列了

2 出队列了

3 出队列了

4 出队列了

5 出队列了

6 出队列了

7 出队列了

8 出队列了

9 出队列了

10 出队列了

请按任意键继续. . .

如有错误，望不吝指出。

原文：http://blog.csdn.net/u010590318/article/details/32332375

大芒果7937
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言 用两个栈实现一个队列CPP源代码
04-22
自己写的代码，有详细的注释，供大家参考。
教你如何用两个队列实现一个栈
qq_45691220的博客
04-23 5746
一,实现方法 1.具体思路: 1.准备两个队列AB 2.A用来执行入队列(每次入队列时只要放入A即可) 3.出栈操作时,在A中元素保留一个的情况下将A中元素依次入队列B,最后直接让A中的剩下的那一个元素出队列即可,执行完,交换AB队列(方便下次出栈) 4,取栈顶元素操作时,和出栈操作一样,不过访问完A的唯一元素后,再存放到B(保持数据的完整性),最后交换AB即可 2,图示 二,代码实现 pu...
【使用两个队列实现栈】
邓富民的博客
02-28 2213
使用两个队列实现栈的操作
用两个队列实现一个栈
蜗牛，为梦想而生。
09-29 1125
void initQueue(Queue **Q) { if(Q==NULL) { return; } *Q=(Queue *)malloc(sizeof(Queue)); if((*Q)==NULL) { return; } (*Q)->front=(*Q)->rear=(QNode *)malloc(sizeof(QNode)); }
两个队列实现一个栈
高老板爱吃橙子和橙子的博客
05-15 2807
两个栈实现一个队列1.主要思想2.结构设计3.基本操作（1）初始化（2）入栈（3）获取栈顶第一个元素的值，但不删除（4）获取栈顶第一个元素的值并删除（5）判空（6）判满（7）获取队列有效元素个数（8）清空（9）销毁4.完整代码 1.主要思想 栈的特点：先进后出。队列的特点：先进先出。 我们在用两个队列实现栈的时候是用顺序队列。 2.结构设计 既然是用两个队列实现栈的操作，所以定义的结构体中的成员就是两个队列。 typedef struct { SqQueue q1; SqQueue q2; }TQSt
[数据结构] 用两个队列实现栈详解
weixin_67596609的博客
03-25 2429
​我们上篇文章讲述了用两个栈实现队列，用过对上篇文章的学习后，我们再去学用两个队列实现栈就变得相对来说容易了很多。本篇文章会对用两个队列实现栈进行详解，希望会对你有所帮助。
C语言中栈和队列实现表达式求值的实例
08-29
主要介绍了C语言中栈和队列实现表达式求值的实例的相关资料,这里主要是对数据结构中栈和队列的理解和应用，需要的朋友可以参考下
C语言用两个栈实现一个队列的功能
10-22
用量个栈实现一个队列，使其可以有进队和出队的操作。
C语言用栈和队列实现的回文检测功能示例
08-30
主要介绍了C语言用栈和队列实现的回文检测功能,结合具体实例形式分析了C语言栈和队列的定义及使用栈和队列进行回文检测的操作技巧,需要的朋友可以参考下
用两个队列实现栈(C语言实现)
CppYyds的博客
02-21 856
两个队列实现栈 //前提已知 typedef struct queue { int queuesize; int head, tail; int *q; }Queue; void InitQueue(Queue *q); void EnQueue(Queue *q, int key); int DeQueue(Queue *q);int SizeOfQueue(Queue *q); int IsQueueEmpty(Queue *q); int IsQueu
两个队列模拟实现栈
m0_63020222的博客
03-25 5290
用两个队列模拟实现栈
用两个队列实现一个栈and用两个栈实现一个队列
m0_62692838的博客
03-26 477
用两个队列实现一个栈and用两个栈来实现一个队列
通过两个队列实现一个栈（C语言）
小心眼儿猫的博客
04-16 9538
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; ...
用两个队列实现栈——C语言实现
sinat_32092165的博客
03-30 2037
如何用两个队列实现栈？ 思路分析：建立队列q1，在第队列中入队元素1，2，3，4。 我们知道，队列是先进先出的，如果出队的话，得到的元素是1，而不是4。而按照栈的要求，出栈的元素应该是4. 那么怎样得到队列的最后一个元素4呢？这个时候，就要借助第二个队列了。建立空队列q2，我们可以将队列的中元素一个个出队，然后将出来的元素入队到队列q2中。这样，分别将1，2，3从队列q1中出队，然后入队队列...
【c语言】两个队列实现一个栈
Catdeo的博客
06-19 1595
两个队列实现一个栈 核心思想：模拟出栈的后进先出操作 创建queue1和queue2，入栈时选择一个非空队列执行入队列操作（若两个队列都为空，则随机选择一个队列），出栈时需要先从非空队列queue1把数依次进入空数列queue2，直到queue1中到最后一个数为止，然后将queue1中的数出队列，模拟出栈的后进先出操作。 代码模拟 Stackby_two_queue.h #pragma once...
用两个队列实现栈（C语言）
aaaaauaan的博客
06-12 687
使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 typedef int QDataType; //队列底层使用链表中节点的结构 typedef struct QNode { struct QNode* next; QDataType val; }QNode; typedef struct Queue { struct QNode* head; struct Q
如何用两个队列模拟实现一个栈
qq_39628738的博客
04-08 2848
q1和q2分别是一个队列（链队列），用两个队列模拟实现一个栈的规则如下： 如何入栈： 直接向q2里边入。 如何出栈： 如果q2不空，将q2除了最后一个数据外，剩余数据放到q1里，这个时候q2仅仅剩下一个数据，这个时候就可以出来。 如果q2为空，代表着数据都在q1里，将q1除了最后一个数据外，剩余数据放在q2里，这个时候q1只剩下最后一个数据，直接出即可。 注意：下边的代码需要链队列能实现的相关函数，链队列文章链接如下： (34条消息) 数据结构——队列（链队列）_张淑芬~的博客-CSDN博..
用一个队列实现栈C语言
最新发布
05-14
可以使用一个队列来实现一个栈，具体思路如下： 1. 定义一个队列结构体，包含一个数组和两个指针 front 和 rear，分别指向队列的头和尾。 2. 定义一个栈结构体，包含一个队列的指针和一个整数 top，表示栈顶元素的下标。 3. 入栈操作时，将元素插入队列的尾部，同时更新 top 的值。 4. 出栈操作时，将队列的 rear 指针指向的元素弹出，同时更新 top 的值。 5. 判断栈是否为空时，判断 top 的值是否为 -1。 下面是示例代码： ```c #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 定义队列结构体 typedef struct { int data[MAXSIZE]; int front; // 队首指针 int rear; // 队尾指针 } Queue; // 初始化队列 void initQueue(Queue *q) { q->front = q->rear = -1; } // 判断队列是否为空 int isEmpty(Queue *q) { return q->front == -1; } // 判断队列是否已满 int isFull(Queue *q) { return (q->rear + 1) % MAXSIZE == q->front; } // 入队操作 void enqueue(Queue *q, int x) { if (isFull(q)) { printf("Queue is full.\n"); return; } if (isEmpty(q)) { q->front = q->rear = 0; } else { q->rear = (q->rear + 1) % MAXSIZE; } q->data[q->rear] = x; } // 出队操作 int dequeue(Queue *q) { if (isEmpty(q)) { printf("Queue is empty.\n"); return -1; } int x = q->data[q->front]; if (q->front == q->rear) { q->front = q->rear = -1; } else { q->front = (q->front + 1) % MAXSIZE; } return x; } // 定义栈结构体 typedef struct { Queue *q; int top; // 栈顶指针 } Stack; // 初始化栈 void initStack(Stack *s) { s->q = (Queue *) malloc(sizeof(Queue)); initQueue(s->q); s->top = -1; } // 判断栈是否为空 int stackIsEmpty(Stack *s) { return s->top == -1; } // 入栈操作 void push(Stack *s, int x) { enqueue(s->q, x); s->top++; } // 出栈操作 int pop(Stack *s) { if (stackIsEmpty(s)) { printf("Stack is empty.\n"); return -1; } int i, x; // 将队列中的前 top 个元素出队再入队，实现栈的弹出操作 for (i = 0; i < s->top; i++) { x = dequeue(s->q); enqueue(s->q, x); } // 弹出栈顶元素 x = dequeue(s->q); // top 减 1 s->top--; return x; } int main() { Stack s; initStack(&s); push(&s, 1); push(&s, 2); push(&s, 3); printf("%d\n", pop(&s)); // 3 printf("%d\n", pop(&s)); // 2 printf("%d\n", pop(&s)); // 1 printf("%d\n", pop(&s)); // Stack is empty. return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值