큐2 Data structures & Algorithms with JavaScripts 스터디 12~13일차 210519 토요일 12~13일차 (인턴하면서 퇴근 후 조금씩 스터디하고 토요일에 복습하면서 진도를 나감) # 9~11일차 복습 CH5 큐 - 큐는 리스트의 일종으로 끝부분으로 데이터가 삽입되고 앞부분에서 데이터가 삭제되는 구조이다. 일어난 순서대로 데이터를 저장하지만 스택과 반대로 먼저 들어온 순서대로 처리한다. 선입선출. - enqueue는 큐의 끝부분에 요소 추가, dequeue는 큐의 앞부분에 요소 삭제, 큐의 앞부분 요소를 확인하는 peek, 요소 개수를 확인하는 length, 전체 요소를 삭제하는 length, front()는 맨 앞의 요소, back()은 맨 뒤의 요소를 보여준다. function Queue() { this.dataStore = []; this.enqueue = enqueue.. 2021. 5. 30. Data structures & Algorithms with JavaScripts 스터디 9~11일차 210519 수요일 9~11일차 # 8일차 복습 CH3 리스트 - #1 : 현재 리스트의 모든 요소보다 클 때만 요소를 삽입하는 함수를 구현하시오. 여기서 크다는 의미는 숫자일 때는 크기를 비교하고, 텍스트일 때는 알파벳순으로 나중을 의미한다. 현재 리스트의 모든 요소보다 클 때라는 조건을 만족하는 지 확인하기 위한 함수를 만들었다. 모든 요소보다 크면 true, 큰 요소가 존재할 시 중간에 false를 반환해주는 함수를 구현했다. 먼저 삽입하고자 하는 요소 (after)를 find함수로 찾아서 인덱스를 받은 다음 인덱스가 존재한다면 그 위치에 slice함수를 이용해서 삽입하였다. 삽입 후에는 listSize를 1 증가시킨다. - #2 현재 리스트의 모든 요소보다 작을 때만 요소를 삽입하는 함수를 구현하.. 2021. 5. 20. 이전 1 다음
