ComputerScience/Algorithm & Data Structure (9) 썸네일형 리스트형 Algorithm&DataStructure - Stack 1 Stack - 한쪽 끝에서만 자료를 컨테이너에 넣고 뺄 수 있다. (LIFO - Last In First Out) - 최근에 들어간 값이 가장 먼저 나온다. - 이런 특징으로 다양한 문제 해결에 적용 가능하다. - 배열 혹은 list를 활용하여 여러 구현이 가능하다. S.top(): 스택의 가장 윗 데이터를 반환 S.pop(): 스택의 가장 윗 데이터를 삭제 S.push(): 스택의 가장 위에 데이터 삽입 S.empty(): 스택이 비었다면 1 반대의 경우 0 반환 2 구현 (vector기반) - Stack.h #ifndef __Stack_h_ #define __Stack_h_ #include using namespace std; template class Stack{ private: int top;.. 이전 1 2 다음
