Stack을 구현해봤는데 pop을 해도 마지막에 넣은 값만 출력됩니다.

Question

#include using namespace std; class Node{ public: int data; Node *next; }; class Stack{ private: Node *Top = NULL; int dump; Node *newNode = new Node(); public: void pop(){ if(Top == NULL){ cout<<"under flow"<data; Top = Top->next; cout<data = value; if(Top == NULL){ Top = newNode; } else{ newNode->next = Top; Top = newNode; } } }; int main(){ Stack newStack; newStack.push(1); newStack.push(2); newStack.pop(); newStack.pop(); newStack.pop(); return 0; }Linked List를 사용해서 Stack을 구현해보려고 하는데처음 push때 Top → 1 이렇게 연결되고 다음 push때 Top → 2 → 1 이렇게 연결된다음첫번째 pop을 하면 2를 출력하고 Top → 1이 되고 두번째 pop를 하면 1을 출력하고 Top → NULL 세번째 pop를 하면 Top → NULL이라서 under flow가 나올줄 알았는데 pop을 몇번을 반복해도 제일 마지막에 넣은 숫자만 나오네요 어떤 부분에서 오류가 있는건지 모르겠습니다.도움주시면 감사하겠습니다.

jem · Answer

private 안에 있는 Node *newNode &#61; new Node();를 void push 안으로 옮기니 해결됐네요

Stack을 구현해봤는데 pop을 해도 마지막에 넣은 값만 출력됩니다.

1개의 답변

Q&A 목록