C++의 템플릿으로 일반화된 Stack 자료구조를 구현하는데 컴파일 오류가 있습니다..
//Stack.h
#pragma once
template
class Node
{
private:
E& elem;
Node* next;
friend class Stack;
};
template
class Stack
{
public:
Stack();
~Stack();
void push(const E& e);
void pop();
const E& top() const;
const bool empty() const;
const int size() const;
private:
Node* head;
Node* tail;
Node* current;
int capacity;
};
template
Stack::Stack() {
head = nullptr;
tail = nullptr;
current = nullptr;
capacity = 0;
}
template
Stack::~Stack()
{
if (head != nullptr) {
current = head->next;
delete head;
head = current;
}
}
template
void Stack::push(const E & e)
{
current = new Node;
current->elem = e;
current->next = head;
head = current;
capacity++;
}
template
void Stack::pop()
{
if (head != nullptr) {
current = head->next;
delete head;
head = current;
capacity--;
}
}
template
const E & Stack::top() const
{
return head->elem;
}
template
const bool Stack::empty() const
{
if (capacity != 0) return false;
else return true;
}
template
const int Stack::size() const
{
return capacity;
}
///////////////////////////////////////////////////////////////
//Stack.cpp
#include "Stack.h"
#include
#include
using namespace std;
int main() {
Stack a ;
a.pop();
a.push(7);
cout << "사이즈: " << a.size() << endl;
a.push(13);
cout << a.top() << endl;
a.pop();
a.push(9);
cout << a.top() << endl;
cout << a.top() << endl; a.pop();
Stack B;
B.push("bob");
B.push("Alice");
cout << B.top() << endl; B.pop();
B.push("Eve");
return 0;
}
//////////////////////////////////////////////
스택 헤더와 구현을 따로 했더니 템플릿은 그렇게 하면 안되고 헤더에 구현까지 넣어야한다고 해서 그렇게 했고,
메인함수는 cpp내에 했는데 계속 템플릿 관련 오류가 뜹니다.. 몇시간째 이것과 사투를 벌이고 있습니다..
visual studio 2015 쓰고 있구요.. 꼭좀 도와주세요
VS는 안써봐서 정확하진
VS는 안써봐서 정확하진 않지만...
template
class Stack {
...
이런식으로 선언하는거랑,
클래스 선언 안에 함수 구현까지 다 넣고,
사용할 때 Stack a; 이런식으로 해야 하지 않나 싶네요.
아... 코드가 이상하다 싶더라니 꺽쇠가
아... 코드가 이상하다 싶더라니 꺽쇠가 사라지는거였군요 ㅋㅋㅋ
컴파일 오류 측면에서만 해결해봤습니다.
1. 실행은 안 해보고, 컴파일 오류가 뜨는 것만 해결한 것입니다.
비교해보세요. (주석으로 이전 코드와 달라진 부분을 강조했습니다.
Stack.h
main.cpp
저는 이렇게 생각했습니다.
이렇게 컴파일하니 됩니다.
...
----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.
매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.
각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com
댓글 달기