[자료구조] chapter 5. Linked Structures : stack(C++ 구현)
·
✨ 프로그래밍/알고리즘
[Linked Stack] 기본 구조는 다음과 같다. class StackType{ public: . . private: NodeType* topPtr; } Struct NodeType{ ItemType info; NodeType* next; } [Linked Stack : Push 구현] void StackType::push(ItemType item){ if (IsFull()){ throw FullStack(); } NodeType* location; location = new NodeType; location->info = item; location->next = topPtr; topPtr = location; } [Linked Stack : Pop 구현] void StackType::Pop(Item..