利用数组模拟栈，实现逆序输出。

最新推荐文章于 2024-08-14 21:15:33 发布

hnjzsyjyj

最新推荐文章于 2024-08-14 21:15:33 发布

阅读量828

点赞数 1

分类专栏：信息学竞赛 # 栈与递归文章标签：数据结构栈

本文链接：https://blog.csdn.net/hnjzsyjyj/article/details/130522133

版权

信息学竞赛同时被 2 个专栏收录

692 篇文章 113 订阅

订阅专栏

栈与递归

42 篇文章 1 订阅

订阅专栏

文章展示了如何在C++中利用STL库的stack容器和数组来实现逆序输出字符串。首先，通过STLstack的例子解释了如何读入输入并将其存储到栈中，然后逆序打印。接着，讨论了如何用数组模拟栈，分别展示了top初始化为-1和0的两种情况，同样达到逆序输出的效果。

摘要由CSDN通过智能技术生成

【利用STL stack实现逆序输出的代码】
在算法竞赛中，利用STL stack实现逆序输出，特别好理解。
STL stack的官方帮助文档详见：https://cplusplus.com/reference/stack/stack/

下面，给出一个利用STL stack实现逆序输出的代码。如下所示：

#include <bits/stdc++.h>
using namespace std;
 
int n;
char x;
int main() {
    cin>>n;
    stack<char> s;
 
    while(n--) {
        cin>>x;
        s.push(x);
    }
 
    while(!s.empty()) {
        cout<<s.top();
        s.pop();
    }
 
    return 0;
}
 
 
/*
in:
5
abcde

out:
edcba
*/

针对上面实例，在实践中，也常有利用数组模拟栈实现的需求。据此，根据栈的特点，引入整型变量top表示栈顶，引入了字符数组s[]表示栈（假定本例中数组中的元素个数最多不超过100个，也即用数组模拟的栈中的元素个数不超过100个）。根据top初始取0或-1的不同，下面分别给出了利用数组模拟栈的代码。

【top初始取-1时，用数组模拟栈实现逆序输出的代码】

#include <bits/stdc++.h>
using namespace std;

const int maxn=105;
char s[maxn];

int main() {
    char x;
    int top=-1;
    
    int n;
    cin>>n;
    while(n--) {
        cin>>x;
        s[++top]=x;
    }

    while(top!=-1) {
        cout<<s[top];
        top--;
    }

    return 0;
}


/*
in:
5
abcde

out:
edcba
*/

【top初始取0时，用数组模拟栈实现逆序输出的代码】

#include <bits/stdc++.h>
using namespace std;

const int maxn=105;
char s[maxn];

int main() {
    char x;
    int top=0;
    
    int n;
    cin>>n;
    while(n--) {
        cin>>x;
        s[++top]=x;
    }

    while(top!=0) {
        cout<<s[top];
        top--;
    }

    return 0;
}


/*
in:
5
abcde

out:
edcba
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/120588993