023 | Data Structure - Stack & Queue

💙 Data Structure

🤍 자료구조

데이터란?

• 데이터: 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값
• 데이터가 의미있어지려면: 분석 → 정리 → 활용
• 데이터의 사용: 필요 목적에 따라 형태 구분 → 분류

자료구조란?

• 자료의 효율적인 저장과 처리를 위해 자료의 목적에 따라 분류하여 구조화한 것
• 자료구조의 종류와 구분

💙 Stack

🤍 Stack 정의 & 구조

• Stack: 쌓다, 쌓이다
• 데이터를 순서대로 쌓는 자료구조
• stack에 데이터
  • 넣기: push()
  • 꺼내기: pop()

🤍 Stack 특징

LIFO(Last-In First-Out) - 후입선출구조

• 먼저 들어간 데이터는 제일 나중에 나옴
  • 가장 먼저 들어간 프링글스는 위에꺼가 다 먹히기 전까지 나올 수 없음

public class Stack {
    // Integer형 Stack 선언
    Stack<Integer> stack = new Stack();

    // 차례대로 스택에 넣기 
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    /* 1번이 제일 먼저 들어가고 4번이 마지막으로 들어감
    --------------------
    1 <- 2 <- 3 <- 4
    --------------------
    */

    // 스택이 빌 때까지 데이터 꺼내기
    stack.pop();
    stack.pop();
    stack.pop();
    stack.pop();
    /* 제일 마지막에 있는 4부터 3, 2, 1 차례로 나옴
    --------------------

    --------------------
    */
}

데이터를 하나씩 넣고 뺄 수 있음

• 아무리 많은 데이터가 있어도 데이터를 하나씩만 넣고, 뺄 수 있음
• 한꺼번에 여러개 넣거나 빼기 안됨

하나의 입출력 방향을 가지고 있음

• 입출력의 방향이 단방향 ⇒ 제한적 접근
• 입출력의 방향이 여러개이면 stack이 아님

🤍 Stack 사용 예제

• 브라우저의 뒤로가기(←), 앞으로가기(→)
  • 새로운 페이지 접속 시, 현재 페이지를 이전스택에 보관
  • 뒤로가기 버튼으로 이전페이지로 갈 때는
    • 현재 페이지를 다음스택에 보관하고
    • 가장 나중에 보관된 페이지를 이전스택에서 현재페이지로 가져옴
  • 앞으로가기 버튼으로 다음페이지로 갈 때는
    • 다음스택의 가장 마지막에 보관된 페이지를 가져옴
  • 현재 페이지를 이전스택에 보관

💙 Queue

🤍 Queue 정의 & 구조

• Queue: 줄을 서서 기다리다, 대기행렬
• 먼저 들어간 데이터가 먼저 나오는 자료구조
• Queue에 데이터
  • 넣기: enqueue
  • 꺼내기: dequeue

🤍 Queue 특징

FIFO(First-In First-Out) - 선입선출구조 (= LILO(Last-In Last-Out)

• 먼저 들어간 데이터가 제일 처음에 나옴

데이터를 하나씩 넣고 뺄 수 있음

• 아무리 많은 데이터가 있어도 데이터를 하나씩만 넣고, 뺄 수 있음
• 한꺼번에 여러개 넣거나 빼기 안됨

하나의 입출력 방향을 가지고 있음

• 입출력의 방향이 다름
• 입출력의 방향이 같으면 queue가 아님

🤍 Queue 사용 예제

• 프린터
  • 문서 작성 후 출력을 누르면 해당 문서는 인쇄 작업 Queue에 들어감
  • 프린터는 인쇄 작업 Queue에 들어온 문서를 순서대로 인쇄

🤍 버퍼(Buffer)

• 컴퓨터 장치들 사이에서 데이터를 주고받을 때 각 장치 사이에 존재하는 속도나 시간 차이를 극복하기 위해 임시기억장치의 자료구조로 Queue를 사용하는 것

 

✅ Ref.

DS01 - 자료구조의 정의와 분류