[Data Structure] 연결 스택과 연결 큐
·
Programming/Algorithm & Data Structure
연결 스택 (Linked Stack)연결 리스트를 사용해 스택을 구현한 것스택에 Push 할 때는 새로운 노드의 포인터를 top을 가리키게 해 스택의 맨 위에 올라오게 한 후, 새로운 노드를 top으로 설정한다.Pop하는 경우 top을 다음 노드로 옮긴 후, 맨 위에 있는 노드를 삭제한다.코드#include "../Node.hpp"#include template class LinkedStack{public: bool IsEmpty() { if (top == nullptr) return true; else return false; } Node* Top() { if (!IsEmpty()) ..