목록Data Structure (13)
Jeongchul Kim
stack 스택 python 스택은 LIFO(Last Input First Out, 후입 선출)입니다. 나중에 들어온 것이 가장 먼저 꺼내게 됩니다.함수 호출이 끝나고, 이전 context로 돌아 갈 때 사용 됩니다. 스택에 원소를 넣는 작업을 push, 원소를 꺼내는 작업을 pop이라고 합니다. 두 연산은 O(1)에 이루어져야 합니다. 스택을 활용한 문제를 쉽게 예로 들면 괄호 (), {}, [] 앞 뒤로 짝을 맞추는 Parentheses 문제에서 사용 가능합니다.Parentheses 은 한 번 열린 괄호는 반대편에서 순서대로 닫혀야 합니다. { { { { } } } { { } } } { }{ 여는 괄호라면 push()로 넣고, }는 괄호라면 pop()로 꺼내서 괄호와 서로 맞춰보면 됩니다. 다르다는 ..
LinkedList
소스참고! #ifndef _SINGLYLINKEDLIST_#define _SINGLYLINKEDLIST_ using namespace std; template class SinglyLinkedList; template class ChainNode{friend class SinglyLinkedList;private: T data; ChainNode* link; public: /* constructor */ ChainNode() {} ChainNode(const T& data) {this->data = data;} ChainNode(const T& data, ChainNode *link) {this->data = data; this->link = link;}}; template class SinglyLink..
