仅使用顺序栈的操作函数InitStack(SqStack &s),DestroyStack(SqStack &S),Push(SqStack &s,SElemType e),Pop(SqStack &s,SElemType &e)以及StackEmpty(SqStack s)来编写算法：reverse(SqStack &s)， 以实现将顺序栈s中的内容逆置。
仅使用顺序栈的操作函数来编写算法：reverse(SqStack &s)， 以实现将顺序栈s中的内容逆置。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
CSDN专家-link 2021-10-13 21:43关注定义两个新栈，将当前栈所有元素pop后push到第一个新栈，然后第一个新栈再重复同样的操作，全部元素push到第二个新栈；然后再重复相同的操作，全部元素push到当前栈，这样元素顺序就逆置了
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-10-13 21:42回答 1 已采纳 定义两个新栈，将当前栈所有元素pop后push到第一个新栈，然后第一个新栈再重复同样的操作，全部元素push到第二个新栈；然后再重复相同的操作，全部元素push到当前栈，这样元素顺序就逆置了
- 2022-03-27 13:24回答 4 已采纳 修改如下：只要在 reverse(s) 改为 return reverse(s); 就好了 #include<iostream> #include<string> us
- 2022-07-02 00:07回答 1 已采纳 修改reverse函数中的 m=(b-a)/2; 为 m=(b+a)/2; 这么计算出来的中间位置才是正确的。还有reverse函数中的for循环内部应该是沾错了吧，修改后的代码如下： void re
- 2022-05-09 23:03二木成林的博客 Q 是一个队列，S 是一个空栈，实现将队列中的元素逆置的算法。
- 2022-10-12 09:40回答 4 已采纳 可以看一下这个是递归完了才逐个输出的
- 2022-10-29 00:09回答 1 已采纳 我认真的读了你的代码 发现了问题 并给出了如下代码 #include<stdio.h> void reverse(int b[], int n); int main() { int
- 回答 3 已采纳 #include <stdio.h> void print(int arr[],int n) { //……（打印数组） int j; for(j=0;j<n
- 2021-04-21 16:34白木相逸的博客 顺序栈 基本成员函数 //顺序栈 栈顶指针初始化 top==-1 //栈空：top==-1 //栈满：top==MaxSize-1 #include <iostream> #define MaxSize 100 using namespace std; //顺序栈 栈顶指针初始化 top==-1 //栈空...
- 2022-03-11 11:18回答 5 已采纳 内置函数并不一定是最优算法，但一定是通用性，稳定性最好的。有时候面临性能瓶颈，或者个性化的排序需求，就需要自己写排序，Python的易用容易上手，就在于这些封装好的函数功能。
- 2020-04-14 16:34回答 4 已采纳 由于队列和堆栈是两种结果，队列是先进后出的，直接将队列的元素压入站后，再一一出栈后就实现队列元素翻转了。 Java 的 Stack 和 Queue ,都有现成的 API ，直接用就可以：https:
- 2022-04-19 19:35回答 3 已采纳 望采纳，谢谢！ struct ListNode* convert(ListNode* p) { struct ListNode * a , * b; a= p; p= NU
- 2019-11-08 16:36Mr.郑先生_的博客 要求：编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行清空、销毁、入栈、出栈以及取栈顶元素操作。将从键盘输入的字符序列逆置输出.比如，从键盘上输入：tset a si sihT；算法将输出：This is a ...
- 2022-03-16 15:49回答 2 已采纳 返回 None
- 2021-04-11 01:11兔老大RabbitMQ的博客 本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
- 2021-10-24 19:33slience_me的博客 1. 顺序表(静态分配) #include <iostream> using namespace std; #define TRUE 1 //逻辑真 #define FALSE 0 //逻辑假 #define OK 1 //正确 #define ERROR 0 //错误 #define INFEASIBLE -1 //不可能，非法操作 ...
- 2021-02-21 21:37视觉患者leon的博客 我们如何把现实中大量而复杂的问题，以特定的数据类型和特定的存储结构保存到主存储器（内存）中。 （注：数据结构解决了数据存储的问题，比如要存储一个班级50人的成绩，可以使用数组直接在内存开辟出整块空间用于...
- 2022-03-20 14:04hoshi2237的博客 数据结构代码汇总-顺序表
- 2022-11-09 13:15꧁Jupiter꧂的博客 1. 栈的两种存储结构是什么？ 顺序存储和链式存储。由于入栈和出栈时没有元素移动，所以大多数情况用顺序存储。 ...带头结点的链栈S中，将一个指针s所指结点（e）进栈，执行的语句是什么？ s->
- 2022-06-13 15:52霹雳霹雳轰轰轰的博客 GCC 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。....................................................................................
- 2021-06-21 12:42X.CloudX的博客 1、 编写算法，将二个升序链表在原表空间内归并成一个升序链表。 /* 1、 编写算法，将二个升序链表在原表空间内归并成一个升序链表。*/ #include <stdio.h> #include <stdlib.h> #define MaxSize 50 ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月22日
已采纳回答
10月14日-
创建了问题
10月13日
悬赏问题
- ¥15 什么设备可以研究OFDM的60GHz毫米波信道模型
- ¥15 不知道是该怎么引用多个函数片段
- ¥15 爬取1-112页所有帖子的标题但是12页后要登录后才能 我使用selenium模拟登录 账号密码输入后 会报错 不知道怎么弄了
- ¥30 关于用python写支付宝扫码付异步通知收不到的问题
- ¥50 vue组件中无法正确接收并处理axios请求
- ¥15 隐藏系统界面pdf的打印、下载按钮
- ¥15 基于pso参数优化的LightGBM分类模型
- ¥15 安装Paddleocr时报错无法解决
- ¥15 python中transformers可以正常下载，但是没有办法使用pipeline
- ¥50 分布式追踪trace异常问题