스택 (7) 썸네일형 리스트형 C/C++) 자료구조 - Stack, 스택 알고리즘 공부를 시작했다. 이를 위해서는 자료구조에 대한 지식이 바탕이 되어 있어야 하기에 여러가지 자료구조에 대해 정리하려 한다. 첫번째로 정리할 자료구조는 Stack, 스택이다. 목차 스택의 정의 스택의 구현 STL스택 1. 스택의 정의 스택은 톱(top)이라고 하는 한쪽 끝에서 모든 삽입(push)과 삭제(pop)이 일어나는 순서리스트이다. 스택을 그림으로 표현하면 아래와 같다. 그림을 보면 원소들이 탑처럼 쌓여있는 것을 볼 수 있다. 앞서 말했듯 top에서 push와 pop이 이루어지기 때문에 후입선출, LIFO(Last-In-First-Out) 구조를 띈다. 2. 스택의 구현 이제 스택을 구현해보자. 스택에 자주 쓰이는 메소드는 크게 5가지가 있다. push() 스택에 원소를 삽입한다. 원소는 .. C++) 백준 10799번 - 쇠막대기 C++) 백준 2504번 - 괄호의 값 C++) 백준 2493번 - 탑 C++) 백준 3986번 - 좋은 단어 C++) 백준 10773번 - 제로 stl stack을 이용해 풀이하였다 C++) 백준 10828번 - 스택 STL stack이 직접 구현한 stack보다 처리 속도가 빠른 것 같다. 항상 ios syn, cin, cout 링크 처리하는 습관을 들여야겠다. 이전 1 다음
