Stack
-
[Data Structure] 스택(Stack)과 큐(Queue)Data Structure 2020. 8. 12. 14:27
스택(Stack)이란? 한 쪽 끝에서 데이터를 넣고 뺄 수 있는 LIFO(Last In Fisrt Out) 형식의 자료구조 스택은 가장 최근에 스택에 추가한 데이터가 가장 먼저 제거됨 push() : 스택에 데이터를 저장 pop() : 스택에서 데이터를 꺼냄 peek() : 스택에서 가장 최근에 추가한 데이터를 반환 isEmpty() : 스택이 비어 있을 때 true 반환 활용 방안 재귀 알고리즘 재귀적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 넣어줌 재귀함수를 빠져 나와 backtracking을 할 때는 스택에 넣어 두었던 임시 데이터를 가져옴 웹 브라우저 방문 기록 실행 취소 역순 문자열 만들기 수식의 괄호 검사 후위 표기법 계산 큐(Queue)란? 먼저 넣은 데이터가 먼저 나오는 FIF..