크래프톤 정글 6기 TIL - Day 8 | 자료구조(스택, 큐, 우선순위 큐)
브이담곰
맨날 편의점 커피 마셨는데, 교육관 근처에도 카페가 있었따!!!오늘 팀원들과 한솥 도시락 시켜먹구 카페가서 커피 한 잔씩..하였다..구우우욷😊스택후입선출(LIFO)Empty예외 처리 클래스Full예외 처리 클래스__init__초기화__len__데이터 개수is_empty스택이 비어있는지 확인is_full스택이 가득 차있는지 확인 큐1. 원소의 추가: O(1)2. 원소의 제거: O(1)3. 제일 앞/뒤의 원소 확인4. 제일 앞 뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능- head와 tail은 0번지에서부터 계속해서 증가- dat[head]~dat[tail-1] :큐의 원소가 들어있는 자리- 원소수 : tail - head우선순위 큐pop을 할 때 가장 먼저 들어온 원소가 나오는 대신 우선순위..