자료 구조란??
쉽게 말해서 Data
데이터 타입
하나의 DATA를 어떻게 해석할지 정의한 것
자료구조
여러 DATA들의 묶음을 어떻게 저장하고 사용할지 정의한것
Stack
먼저 들어간게 나중에 나오는 First In Last Out구조(FILO)
자료가 들어오고 나가는곳은 하나 / 가장 위에서 이루어진다
재귀가 쌓일떄마다 stackdㅣ 하나 쌓이는것
쉽게 설명하면
EX )) ctrl +z, 하노이의 탑
Queue
먼저 들어간게 먼저 나오는 First In First Out 구조 (LILO)
버스정류장에 대기하고 있는 줄 모양
데이터가 나가는 위치는 가장 앞 들어오는 위치는 가장 뒤
한번에 하나의 데이터만 처리 가능
데이터를 순서대로 실행
EX)) 프린트 대기열 /게임 대기열 / 티켓팅 대기열
Enqueue
rear로 넣어주는것
Dequeue
front에서 빼줌
우선순위 Queue
우선순위 큐는 우선순위를 정해준대로 먼저 나오게됨
순위가 같으면 먼저 들어간게 먼저 나온다
우선순위를 정하는것도 개발자 마음대로 , 개발 목적에 맞게 !
개발자를 향해