리스트3 Data structures & Algorithms with JavaScripts 스터디 9~11일차 210519 수요일 9~11일차 # 8일차 복습 CH3 리스트 - #1 : 현재 리스트의 모든 요소보다 클 때만 요소를 삽입하는 함수를 구현하시오. 여기서 크다는 의미는 숫자일 때는 크기를 비교하고, 텍스트일 때는 알파벳순으로 나중을 의미한다. 현재 리스트의 모든 요소보다 클 때라는 조건을 만족하는 지 확인하기 위한 함수를 만들었다. 모든 요소보다 크면 true, 큰 요소가 존재할 시 중간에 false를 반환해주는 함수를 구현했다. 먼저 삽입하고자 하는 요소 (after)를 find함수로 찾아서 인덱스를 받은 다음 인덱스가 존재한다면 그 위치에 slice함수를 이용해서 삽입하였다. 삽입 후에는 listSize를 1 증가시킨다. - #2 현재 리스트의 모든 요소보다 작을 때만 요소를 삽입하는 함수를 구현하.. 2021. 5. 20. Data structures & Algorithms with JavaScripts 스터디 8일차 210508 토요일 8일차 # 5~7일차 복습 - 리스트는 위치를 가리키는 프로퍼티(front, end)가 있다. - next() 함수로 리스트의 현재 요소에서 다음 요소로 이동할 수 있다. - prev() 함수로 현재 요소에서 이전 요소로 이동할 수 있다. - moveTo(n) 함수를 이용하면 n 번째 위치로 한 번에 이동할 수 있다. - currPos() 함수는 리스트의 현재 위치를 가리킨다. - List 클래스 구현 생성자 함수 function List() { this.listSize = 0; this.pos = 0; this.dataStore = []; this.clear = clear; this.find = find; this.toString = toString; this.insert = ins.. 2021. 5. 8. Data structures & Algorithms with JavaScripts 스터디 5~7일차 210502 일요일 5일차 # 3~4일차 복습 - 배열의 처음에 요소를 추가할 때 변형자 함수가 없다면 배열에 있던 기존 모든 요소를 한 칸씩 뒤로 이동시킨 다음 새 데이터를 추가해야 한다. unshift()는 한 번에 여러 요소를 배열 앞으로 추가할 수도 있다. - 배열의 앞 요소를 제거할 때 변형자 함수가 없다면 요소를 추가할 때와 마찬가지로 비효율적이다. 비효율적인 동작 후에 맨 끝에 불필요한 값이 저장된다. 마지막 콤마가 출력된 것으로 알 수 있다. shift() 함수를 이용하면 간단히 배열의 맨 처음 요소를 제거할 수 있다. let nums = [9,1,2,3,4,5]; nums.shift(); console.log(nums); // 1,2,3,4,5 - pop()과 shift()는 제거된 요소.. 2021. 5. 5. 이전 1 다음
