스택 (3) 썸네일형 리스트형 [BOJ 1918번/C++] 후위 표기식 미숙한 블로그 주인이 코딩테스트 문제를 풀어가는 과정을 담은 글입니다. 이 풀이가 효율적인 풀이가 아닐 수 있으며, 부정확한 정보가 많이 있을 수 있습니다. 보완해야할 점이 있다면 댓글로 남겨주세요! https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 문제 설명에도 잘 나와있듯, 수식은 일반적으로 전위 표기법, 중위 표기법, 후위 표기법으로 나타낼 수 있다. 전위 표기법은 연산자가 먼저, 피연산자가 나중에 나오는 표현법이다. 중위 표기법은.. [C++/STL] stack (스택) C++ STL 컨테이너에는 자료구조 스택에 대한 연산들을 제공해주고 있습니다. 이에 대해 알아보겠습니다. 혹시 자료구조에 대한 스택을 알고 싶으시다면 아래를 참조하시거나 검색해주세요. [자료구조] 스택 [자료구조] 스택 시작하기에 앞서, 여기서 자료구조를 구현할 때 주로 C++을 사용했다. 어려운 문법들이나 라이브러리들을 사용하지 않았기에 C언어로 공부하는 사람들도 참고하기 좋을 것이다. 어디까지나 참 ggjjdiary.tistory.com #include stack은 stack 헤더파일에 들어있습니다. #include template class stack; 컨테이너가 기본 덱으로 설정되어있습니다. 선언 방법 stack st1; // int 형의 빈 스택 stack st2({ 1, 2, 3, 4, 5 }.. [자료구조] 스택 스택 자료의 입력과 출력이 LIFO(Last In First Out : 후입선출)의 형태를 띄는 자료 구조이다. 마지막으로 입력된 자료가 먼저 나오게 된다는 말이다. 스택에서는 맨 윗부분(top)에서만 입출력이 가능하고, 중간에서는 불가능하다. 책을 상자에 넣을 때 차곡차곡 쌓다가, 중간에 있는 책을 꺼낼 때는 위에서 부터 꺼낸다고 생각하면 된다. 아래는 스택의 연산들이다. init() : 스택을 초기화한다. is_empty() : 스택이 비어있는지 확인한다. is_full() : 스택이 가득 차 있는지 확인한다. size() : 스택에 저장된 요소들의 수를 반환한다. push(x) : x를 스택의 맨 윗부분에 추가한다. pop() : 스택의 맨 윗부분에 있는 요소를 삭제하고 반환한다. peek() : .. 이전 1 다음