본문 바로가기

스택2

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.