質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.50%

  • C++

    3458questions

    C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

templateを用いてスタックとキューを作成する問題

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 165

chibi_96_

score 2

StackList.h内のpushTopがリストの先頭に値を代入してofferが末尾に値を代入するプログラムで、popで先頭の値を出力させるとうにしています。
mainを動かしたときにundefined reference というエラーが出てしまい作動しませんでした。

//StackCell.h
#pragma once
#include <cstdlib>
#include<sstream>
template <class Type>class StackCell {
public:
    Type value;
    StackCell* forward;
    StackCell* backward;
    StackCell(const Type val = 0) :
            value(val), forward(NULL), backward(NULL) {
    }
};

//StackList.h
#pragma once
#include"StackCell.h"
#include<sstream>
template <class Type>class StackList{
private:
    StackCell<Type> *top;
    StackCell<Type> *tail;
public:
    StackList() :
            top(NULL),tail(NULL){
    }
    void pushTop(Type value);
    void offer(Type value);
    Type pop();
};

//StackList.cpp
#include"StackList.h"
#include<sstream>

    template<class Type> void StackList<Type>::pushTop(Type v) {
    StackCell<Type> *tmp = new StackCell<Type>(v);
    if (top == NULL) {
        top = tmp;
        tail = tmp;
    } else {
        top->backward = tmp;
        tmp->forward = top;
        tmp->backward = NULL;
        top = tmp;
    }
}
    template<class Type>void StackList<Type>::offer(Type v) {
    StackCell<Type> tmp = new StackCell<Type>(v);
    if (tail == NULL) {
        top = tmp;
        tail = tmp;
    } else {
        tail->forward = tmp;
        tmp->forward = NULL;
        tmp->backward = tail;
        tail = tmp;
    }
}
    template<class Type>Type StackList<Type>::pop() {
    if (top == NULL) {
        return -1; // エラー
    } else {
        StackCell<Type>* cell = top;
        top = cell->forward;
        top->backward = NULL;
        Type value = cell->value;
        delete cell;
        return value;
    }
}

//main.cpp
#include<iostream>
#include"StackList.h"
using namespace std;
int main() {
    int x;
    StackList<int> *list = new StackList<int>;
    list->pushTop(1);
    list->pushTop(2);
    x = list->pop();
    cout << x << endl;
    StackList<double> *list2 = new StackList<double>;
    list2->offer(1);
    list2->offer(2);
    list2->offer(3);
    list2->offer(4);
    list2->offer(5);
    list2->offer(6);
    for (int i = 0; i < 3; i++) {
        x = list2->pop();
        cout << x << endl;
    }

}
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

templateなクラスor関数の定義はそれを利用する場所と同じ翻訳単位でなければなりません。

つまり、StackList.cppを作らずにヘッダーに実装を書きましょうというお話です。

それはそうと

StackList<int> *list = new StackList<int>;

ここでnewする意図が理解できません。単に

StackList<int> list;

で十分では?

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/06/29 13:57

    cppに書く必要はないのですね
    ありがとうございます
    mainのlistもnew使う必要なかったですありがとうございました

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.50%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • C++

    3458questions

    C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。