TIL 17일차

자료구조

• Stack
• Queue

자료구조란?

• 자료 구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의.

자료구조를 쓰는 이유

• 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있으므로 많은 자료구조를 알아두면 문제 해결에 유리하다.
  

스택

스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO (Last In First Out) 형식의 자료 구조입니다.

• 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목입니다
• 스택에 자료를 넣는 연산을 push
• 스택에서 자료를 빼는 연산을 pop
  

스택 사용 예시

• 스택은 컴퓨터 과학에서 함수 호출, 괄호 검사, 후위 표기법 등.

큐

큐는 먼저 넣은 데이터가 먼저 나오는 FIFO (First In First Out) 형식의 자료 구조입니다.

• 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 됩니다 스택과는 반대되는 개념입니다.
• 큐에 자료를 넣는 연산을 enqueue
• 큐에서 자료를 빼는 연산을 dequeue라고 합니다.
  

큐 사용 예시

• 큐는 프린터의 출력 처리나 윈도 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황.