deque1 [Algorithm] 스택(Stack), 큐(Queue) 안녕하세요! 공대남입니다. 오늘은 stack에 대해 알아볼게요. 스택(Stack)이란? 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 만약 스택이 비어있을 때 자료를 꺼내려고 시도를 하면 스택 언더플로우(Stack Underflow)가 발생하고 반대로, 스택이 꽉 차있을 때 자료를 넣으려고 하면 스택 오버플로우(Stack Overflow)가 발생하게 됩니다. 웹 브라우저 뒤로가기 : 가장 나중에 열린 페이지부터 뒤로 가기를 실행합니다. 문서작업에서 Ctrl+Z : 가장 나중에 수정한 내역부터 되돌립니다. 역순 문자열 만들기 : 맨 끝의 문자열부터 차례대로 만들어집니다. 후위 표기법 계산 재귀적 알고리즘 큐(Queue) 란? 선입선출(FIFO, Fir.. 2023. 3. 13. 이전 1 다음 728x90