PTA7-2堆栈模拟队列

最新推荐文章于 2023-02-13 22:29:11 发布
最新推荐文章于 2023-02-13 22:29:11 发布
阅读量478 收藏 1
点赞数 1
分类专栏： 笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46678290/article/details/105191243
版权

PTA 7-2堆栈模拟队列
在这里插入图片描述
题目意思：
1.两个栈容量较小的为输入栈S1，容量较大的为输出栈S2。
2.输入时：
a.当S1栈满，S2栈中还有数据时（1满，2不空）输出：ERROR Full\n;
b.当S1栈满，S2栈为空时，把S1的数据倒入S2中（即S1栈顶数据依次弹出并压入S2中）
c.当S1栈未满则压入数据。
3.输出时：
a.当S1和S2栈均为空时，输出：ERROR：Empty\n；
b.当S1栈中还有数据（S1未空）且S2栈为空时，将S1数据倒入S2中（即S1栈顶数据依次弹出并压入S2中）
c.当S2中还有数据时（即栈未空）输出S2栈定的数据。
在这里插入图片描述

具体代码如下：
在这里插入图片描述

Rookie_聪
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
PTA7-20 打印九九口诀表
01-18
PTA7-20 打印九九口诀表
PTA练习题：堆栈模拟队列
weixin_45735242的博客
05-16 6732
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； ElementType Pop(Stack S )：删除并返回S的栈顶元素。 实现队列的操作，即入队void AddQ(Elemen
7-2 堆栈模拟队列 (25分)
Alasding的博客
02-25 1303
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； Eleme...
pta----堆栈模拟队列实验报告
weixin_66170039的博客
10-23 1172
PTA堆栈模拟队列实验报告
7-2 队列操作 (300 分) PTA c语言
m0_63438830的博客
03-28 4425
请实现一个MyQueue类，实现出队，入队，求队列长度. 实现入队函数 void push(int x); 实现出队函数 int pop(); 实现求队列长度函数 int size(); #include <stdio.h> #include "malloc.h" typedef struct QNode{ int data; struct QNode *next; }QNode, *QueuePtr; typedef struct { QueuePtr front
PTA 堆栈模拟队列
LYQ_YXQ的博客
02-13 421
PTA 堆栈模拟队列
PTA 7-2 求任意整数各个数字之和
08-25
两种方法
堆栈队列模拟
06-14
本文将深入探讨堆栈和队列的概念、操作以及它们在实际应用中的价值，同时结合C语言实现堆栈和队列的模拟。 首先，堆栈（Stack）是一种后进先出（LIFO，Last In First Out）的数据结构。它的操作主要包括压入（Push...
PTA 7-34 通讯录的录入与显示
最新发布
12-25
本主题“PTA 7-34 通讯录的录入与显示”可能是一个编程练习或教学案例，旨在帮助学习者掌握相关技能。以下将详细介绍这一领域涉及的知识点。 1. 数据结构：通讯录的核心是存储联系人信息的数据结构。通常使用数组、...
PTA 6-13 函数实现字符串逆序
11-19
2. **递归法**： - 对于非空字符串，将首字符与剩余部分的逆序字符串拼接起来。 - 基本递归公式：`reverse(s) = reverse(s[1:]) + s[0]` 这种方法虽然直观，但递归深度可能达到O(n)，在某些情况下可能导致栈溢出...
7-7 堆栈模拟队列 （20 分)
叶上初阳_285557的博客
03-29 1905
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； Elemen...
队的基本操作 （C语言）
daybreak_alonely的博客
10-15 1999
给定一个初始为空的队（队存储空间长度为10）和一系列进队、出队操作，请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。（采用循环队列完成，禁用一个空间方法）
3-6 银行业务队列简单模拟 (20 分)
韩旭051的博客
09-23 2726
3-6银行业务队列简单模拟(20分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤100...
7-22 堆栈模拟队列 (25 分)
qq_43209531的博客
04-26 1700
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； ElementTyp...
7-8 堆栈模拟队列 (25 分)
阳光大男孩！！！的博客
07-30 3014
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S)：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； ElementTyp...
Pta题目集： 堆栈模拟队列 （25 分)
weixin_43996615的博客
03-17 2596
7-27堆栈模拟队列（25分) 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：...
7-22 堆栈模拟队列 （25 分）
葉蕖的博客
10-21 3757
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType item )：将元素item压入堆栈S； ElementTyp...
7-22 堆栈模拟队列
weixin_30342827的博客
02-23 296
7-22 堆栈模拟队列（25 分） 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(Stack S, ElementType ...
pta7-5 特殊堆栈c语言
06-07
好的，我理解了你的问题。那么，pta7-5 特殊堆栈的 C 语言实现如下： ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 // 定义特殊堆栈结构体 struct SpecialStack { int data[MAX_SIZE]; // 堆栈数据 int min[MAX_SIZE]; // 堆栈中的最小值 int top; // 堆栈顶部指针 }; // 初始化特殊堆栈 void initStack(struct SpecialStack *stack) { stack->top = -1; } // 判断特殊堆栈是否为空 int isEmpty(struct SpecialStack *stack) { return stack->top == -1; } // 判断特殊堆栈是否已满 int isFull(struct SpecialStack *stack) { return stack->top == MAX_SIZE - 1; } // 向特殊堆栈中添加元素 void push(struct SpecialStack *stack, int item) { if (isFull(stack)) { printf("特殊堆栈已满，无法添加元素！\n"); return; } // 添加元素到堆栈中 stack->data[++stack->top] = item; // 更新最小值 if (stack->top == 0) { stack->min[stack->top] = item; } else { int min = stack->min[stack->top - 1]; stack->min[stack->top] = item < min ? item : min; } } // 从特殊堆栈中弹出元素 int pop(struct SpecialStack *stack) { if (isEmpty(stack)) { printf("特殊堆栈为空，无法弹出元素！\n"); return -1; } // 取出堆栈顶部元素 int item = stack->data[stack->top--]; // 更新最小值 stack->min[stack->top + 1] = 0; return item; } // 获取特殊堆栈中的最小值 int getMin(struct SpecialStack *stack) { if (isEmpty(stack)) { printf("特殊堆栈为空，无法获取最小值！\n"); return -1; } return stack->min[stack->top]; } // 测试函数 int main() { // 创建特殊堆栈 struct SpecialStack stack; initStack(&stack); // 向特殊堆栈中添加元素 push(&stack, 3); push(&stack, 5); push(&stack, 2); push(&stack, 1); // 获取特殊堆栈中的最小值 printf("特殊堆栈中的最小值为：%d\n", getMin(&stack)); // 弹出特殊堆栈中的元素 printf("特殊堆栈中的元素依次为："); while (!isEmpty(&stack)) { printf("%d ", pop(&stack)); } printf("\n"); return 0; } ``` 以上是特殊堆栈的 C 语言实现代码，你可以根据需要进行修改、调试和运行。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值