연결리스트 구현 추상자료형 : 어떠한 데이터와 그 데이터를 연산하는 기능을 표기하는 것 ex)세탁기의 여러가지 빨래기능-빨래, 탈수, 남은시간, 배수 등(연산) 옷(데이터) 세탁기의 여러가지 기능만 나열했을 뿐 구체적인 구현방법은 나오지 않음(추상) 연결리스트의 추상자료형 -> 자바스크립트로 표현 1. 연결리스트의 모든 데이터 출력 -> printAll() 2. 연결리스트의 모든 데이터를 제거 -> clear() 3. 인덱스 삽입 -> insertAt(index, data); 4. 마지막 데이터 뒤에 데이터를 삽입하는 기능 -> insertLast(data) 5. 인덱스 삭제 -> deleteAt(index); 6. 마지막 데이터를 삭제 -> deleteLast(); 7. 원하는 인덱스에 있는 데이터 읽..
자료구조와 알고리즘 인강 정리 : 연결리스트 구현
연결리스트 구현 추상자료형 : 어떠한 데이터와 그 데이터를 연산하는 기능을 표기하는 것 ex)세탁기의 여러가지 빨래기능-빨래, 탈수, 남은시간, 배수 등(연산) 옷(데이터) 세탁기의 여러가지 기능만 나열했을 뿐 구체적인 구현방법은 나오지 않음(추상) 연결리스트의 추상자료형 -> 자바스크립트로 표현 1. 연결리스트의 모든 데이터 출력 -> printAll() 2. 연결리스트의 모든 데이터를 제거 -> clear() 3. 인덱스 삽입 -> insertAt(index, data); 4. 마지막 데이터 뒤에 데이터를 삽입하는 기능 -> insertLast(data) 5. 인덱스 삭제 -> deleteAt(index); 6. 마지막 데이터를 삭제 -> deleteLast(); 7. 원하는 인덱스에 있는 데이터 읽..
2023.03.31