스택 응용 4. 문자열 뒤집기

2022. 4. 23. 00:36C++/자료구조

주어진 문자열이 들어오는 대로 스택에 푸시했다고 가정하면 마지막 문자는 스택 탑에 위치하게 된다. 따라서 문자열을 역순으로 표시하려면 순차적으로 팝을 가하면 된다. 

 

'C++ > 자료구조' 카테고리의 다른 글

큐(Queue)  (0) 2022.04.23
스택 응용 5. 괄호 매칭  (0) 2022.04.23
스택 응용 3. 진법 변환  (0) 2022.04.23
스택 응용 2. 후위 표현의 연산  (0) 2022.04.23
스택 응용 1. 백 스페이스 키  (0) 2022.04.22