글 읽기 - 10828 Stack질문입니다!!

jongheon0204 5년 전 0

스택문제를 푸는데 오류가 나더라고요 읽어보라는 부분은 다 읽어보고 풀었는데도 런타임에러가 나더라고요 생각을 하고는 있지만 왜 에러가 나는지 몰라서 부탁드립니다!!

#include <iostream>
#include <cstring>
using std::cout;
using std::cin;

class Node{
private:
	int data;
	Node * next;
public:
	Node(int data=0,Node * next=nullptr):data(data),next(next){}

	void getData(){cout<<data<<"\n";}
	void setNext(Node * temp){next=temp;}
	Node* getNext(){return next;}
	int hasNext(){return next!=nullptr;}
};

class Stack{
private:
	Node * headNode;
	int currentNode;
public:
	Stack(){headNode=new Node(); currentNode=-1;}
	~Stack(){
		Node * temp=headNode;
		while(currentNode-->0){
			headNode->setNext(headNode->getNext());
			delete temp;
			temp=headNode;
		}
		delete temp;
	}

	void Push(int data){
		Node * temp=new Node(data);
		if(headNode->haseNext()){
            temp->setNext(headNode->getNext());
			headNode->setNext(temp);
		}
		else{
			headNode->setNext(temp);
		}
		currentNode++;
	}

	void Pop(){
		if(Empty()){cout<<-1<<"\n";}
		else{
			Node * temp=headNode->getNext();
			temp->getData();
			headNode->setNext(temp->getNext());
			delete temp;
			currentNode--;
		}
	}

	void Top(){
		if(Empty()){cout<<-1<<"n";}
		else{
			headNode->getNext()->getData();
		}
	}

	int Empty(){return currentNode==-1;}

	void Size(){cout<<currentNode+1<<"\n";}
};

int main(){
	Stack stack;
	char Orders[5][6]={"push","pop","top","size","empty"};
	int T; cin>>T;
	char order[6];
	while(T-->0){
		cin>>order;
		if(!strcmp(order,Orders[0])){int data; cin>>data; stack.Push(data);}
		else if(!strcmp(order,"pop")){stack.Pop();}
		else if(!strcmp(order,"top")){stack.Top();}
		else if(!strcmp(order,"size")){stack.Size();}
		else if(!strcmp(order,"empty")){cout<<stack.Empty()<<"\n";}
	}
}

bupjae 5년 전 1

~Stack 파괴자에서 delete nullptr 을 하는 것 처럼 보입니다. 올바른 객체를 delete 하고 있는지 확인해 보세요.

jongheon0204 5년 전 0

아하 스택에 push를 안 한 후에 프로그램이 종료되었을 경우도 생각해봐야는거군요 감사합니다!! 배우고갑니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10828 Stack질문입니다!!

jongheon0204 5년 전 0

bupjae 5년 전 1

jongheon0204 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말