<목차>
ㅇ 자료구조
- 큐
- 스택
- 트리
- 배열
ㅇ 자료구조
ㅇ queue 큐
- 보통 통로로 표현
- 데이터가 세로로 쌓여 - 패드로 필기해서 스크린샷
- 데이터가 들어온다 = push
- 데이터를 꺼내는 건 pop
- abc 순서대로 넣으면 순서대로 쌓여있다가 꺼낼때는 a부터 나와
- FIFO LILO : 선입선출 : 먼저 들어간 게 먼저 나온다
first in first out, last in last out
ㅇ 스택
- 보통 아래 한쪽이 막힌 구조야
- 패드 필기해서 스크린샷
- a b c 순서대로 들어오면 그 위에 순서대로 쌓여
- 꺼낼때는 반대로 나와
- FILO LIFO : : 마지막에 들어간 게 먼저 나온다
first in last out last in first out - 가장 많이 보는 구조 중 하나
- 자바 구조들은 대체로 스택으로 돌아가
- 화면 메인 - 메뉴 보기 - 글 작성 화면
이걸 뒤로 가기 하면 역으로 한 단계씩 돌아가잖아. 이게 스택 구조야
ㅇ 트리 나무구조
- 아래로 나갈수록 네모들이 많아져
- 패드 필기해서 스크린샷
+이 네모를 노드라고 해 - 가지들이 뻗어나간다
- 예) html, 인공지능에서-디시젼트리
ㅇ 배열
- 리스트, 어레이 : 성향이 비슷해
- 각각의 칸 안에 넣어서 데이터를 관리하는 방식
- 파이썬의 리스트와 똑같아
- 인덱스 번호를 줘서 내가 원하는 데이터 꺼내거나 변경하거나 삭제할 수 있어
STEP BY STEP