[자료구조] stack🥀과 queue🌱

스택(stack)과 큐(queue)

🥗 데이터를 저장하는 간단한 구조

🥗 값을 저장하는 평범한 목록

🥗 데이터 추가, 제거 방식에서 차이

First In First Out and Last In First Out

스택(STACK)

🥀 후입선출식 자료구조 (NOT FRESH)

cf. 쌓은 순서와 반대로 가져가는 급식판


🥀 PUSG(푸시): 새항목은 스택의 맨 위로 + POP(팝): 항목은 맨 위부터
    cf. 1, 2, 3, 4, 5 > 5, 4, 3, 2, 1

🥀 추가➕ 맨 위 인덱스+1인 위치에 새 항목 추가

🥀 제거➖ 맨 위 인덱스 값을 배열에서 제거, 인덱스 값 정리

큐(QUEUE)

🌱 선입선출식 자료구조 (FRESH)



cf. 첫 트레이 배식이 끝나면 두 번째 트레이 가져와 배식하는 선입선출 시스템의 단체급식 (필자는 중학교 영양사 출신(. ❛ ᴗ ❛.))


🌱 새로운 항목이 맨 뒤에 추가 + 항목 제거는 맨 앞부터
    cf. 1, 2, 3, 4, 5 > 1, 2, 3, 4, 5


🌱 첫 번째와 마지막 항목의 인덱스를 모두 기록해야 하므로 변수 두 개가 필요


🌱 추가➕ 가장 마지막에 있는 항목 뒤에 추가, 맨 뒤 인덱스의 값 + 1


🌱 제거➖ 맨 앞의 항목을 제거, 맨 앞 인덱스의 값을 + 1

자료구조 활용

🤍 효율적인 알고리즘의 핵심은 정보

🤍 정보를 어떻게 조직하느냐, 어떤 자료구조를 사용하느냐 👉 알고리즘의 효율성 + 기능 영향

🤍 알고리즘이 제대로 작동할 수 있게 도와주는 자료구조 선택
    cf. 너비 우선 탐색(queque), 깊이 우선 탐색(stack)
    cf. 배열(이진 탐색), 그래프(완전 탐색)