오늘은 스터디원 한분이 개인 사정으로 부트캠프 떠나게 되었다는 소식으로 하루의 공부를 시작하게 되었다. 그래서 오전 코테 리뷰 시간에 다른 스터디원 분들이랑 협의 하에 인원을 충원하여 스터디를 진행하게 되었다.
그리고 대망의 이번주 5월 4일에 진행된 제로베이스 코딩 테스트에 대해서 코드를 보며 이야기를 나눴다. 서로 접근법들이 다른 것들도 있었고, 비슷한 것도 있었는데 비슷해도 접근했던 생각이나 이런부분을 서로 소통 할 수 있어서 좋았다.
근황토크는 여기서 마무리 하고 오늘 공부에 대해서 정리글을 작성하려 한다.
오늘의 공부
스택(Stack)
- 나중에 넣은 데이터가 먼저 나오는 LIFO(Last In First Out) 기반의 선형 자료 구조
- 구현 메서드
-- 데이터 전체 획득 / 비어 있는지 확인: Stack.getBuffer(), Stack.isEmpty();
-- 추가 / 삭제 / 마지막 데이터 조회 / 크기 확인: Stack.push(), Stack.pop(), Stack.peak(), Stack.size()
-- 데이터 위치 / 존재 여부 확인 : Stack.indexOF(), Stack.includes()
큐(Queue)
- 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 기반의 선형 자료 구조
- 구현 메서드
-- 데이터 전체 획득 / 비어 잇는지 확인 : Queue.getBuffer(), Queue.isEmpty()
-- 데이터 추가 / 삭제 : Queue.enqueue(), Queue.dequeue()
-- 첫번째 데이터 / 사이즈 / 전체 삭제 : Queue.front(), Queue.size(), Queue.clear()
우선순위 큐(Priority Queue)
- 우선순위를 고려하여 먼저 넣은 데이터가 먼저 나오는 FIFO 기반의 선형 자료 구조
- 우선 순위 정렬 방식 : 배열 기반, 연결리스트 기반, 힙(Heap) 기반 등의 정렬 방식 존재
- 구현 메서드
-- 데이터 전체 획득 / 비어 있는지 확인 : PriorityQueue.getBuffer(), PriorityQueue.isEmpty()
-- 데이터 추가 / 삭제 : PriorityQueue.enqueue(), PriorityQueue.dequeue()
-- 첫번째 데이터 / 사이즈 / 전체 삭제 : PriorityQueue.front(), PriorityQueue.size(), PriorityQueue.clear()
정리
- 제로베이스 코테를 보면서 느끼는게 있어서 자료구조를 문제풀이는 배제하고 개념 공부를 진행했다.
FrontEnd Developer