美文网首页数据结构和算法分析
洛谷P1427(栈的简单应用)

洛谷P1427(栈的简单应用)

作者: 孤城若渊 | 来源:发表于2020-04-01 22:54 被阅读0次

题目是入门级,简单来说需要实现的功能可由下面两行概况
输入 3 65 23 5 34 1 30 0
输出 30 1 34 5 23 65 3
注意最后输出的数字后面是没有空格的。


代码参考如下

#include<stdio.h>
#include<stack>
using namespace std;
int main()
{
    int i=0;
    unsigned long int a;
    stack<int> st;
    scanf("%d",&a);
    while(a)
    {
        st.push(a);
        i++;
        scanf("%d",&a);
    }
    for(;i>0;i--)
    {
        printf("%d ",st.top());
        st.pop();
    }
    printf("%d",st.top());
    return 0;
}

这里读取数据这一块,最开始我用了一个不那么聪明的方法;后来则改为l如下方法。

    while(1)
    {
        scanf("%d",&a);
        if(a==0)
        break;
        st.push(a);
        i++;
    }

这里其实直接用基础的c通过for循环读取输出也可以简单地写出来。但是利用STL中的栈则更为直观简洁。
在读取数据中之所以设计了变量i,是为了最后输出能够方便地在数字间穿插空格。但是在看题解的时候,有大佬直接用stcak

相关文章

  • 洛谷P1427(栈的简单应用)

    题目是入门级,简单来说需要实现的功能可由下面两行概况输入 3 65 23 5 34 1 30 0输出 30 1...

  • 常见的数据结构-栈结构的介绍

    栈结构 栈也是一种非常常见的数据结构, 并且在程序中的应用非常广泛. 一. 认识栈结构 我们先来简单认识一下栈结构...

  • readme.md

    目的 全栈学习以及应用,主要聚焦框架以及语言学习,业务简单略过 技术栈 webhtmljs/vuecss 服务器j...

  • 栈的应用:简单的括号匹配

    栈的应用:简单括号匹配当然,括号的使用必须遵循 “平衡”规则 首先,每个开括号要恰好对应一个闭括号;其次,每对开闭...

  • 1)栈是什么?2)栈的特点?3)栈的基本操作有哪些?4)栈已被应用的经典场景有哪些?栈的应用场景? 一、栈是什么?...

  • 数据结构—栈的简单应用

    最近决心重拾数据结构,从头深入学习理解一遍,由于最近使用最多语言是lua,因此以下示例皆使用lua语言 栈:它是一...

  • 洛谷计划

    洛谷是IT生认可度较高的一个网站,有各种题目以及专业术语,是刷题的一个好地方,但是对基础要求还算挺高,因此需要在...

  • 栈与栈的应用

    一、阅读源码,得知,stack类继承自Vector,而Vector相当于线程安全的arraylist(相反的arr...

  • qiankun 子应用keep-alive实现方案

    一、核心设计理念 简单 由于主应用微应用都能做到技术栈无关,qiankun 对于用户而言只是一个类似 jQuery...

  • 【Nginx源码研究】内存管理部分

    运营研发团队 施洪宝 一. 概述 应用程序的内存可以简单分为堆内存,栈内存。对于栈内存而言,在函数编译时,编译器会...

网友评论

    本文标题:洛谷P1427(栈的简单应用)

    本文链接:https://www.haomeiwen.com/subject/wqbzuhtx.html