C++でスタックを使う

C++でスタックを定義して出力してみる。ヘッダー

#include <stack>

を読み込めば作れる。スタックの定義は

std::stack<double> data;

でできる。この場合、double型で定義される。あとは

    while (!data.empty())    
    {
        const double& t = data.top(); 
        std::cout << "data ->" << t << std::endl;
        data.pop();
    }

で出力できる。この時スタックに積んだデータを逆順に取り出すので、入力順と出力順は逆になる。

出力結果

data ->5
data ->4
data ->3
data ->2
data ->1

ソースコード。

#include <iostream>
#include <stack>

int main() {

    std::stack<double> data;
    data.push(1);
    data.push(2); 
    data.push(3);
    data.push(4);
    data.push(5);

    while (!data.empty())    
    {
        const double& t = data.top(); 
        std::cout << "data ->" << t << std::endl;
        data.pop();
    }

    return 0;
}

コメント

タイトルとURLをコピーしました