Linked List 특징 노드를 만듬 노드 안에는 데이터필드 링크로 노드가 어디있는지 알려줌 노드 안에는 데이터와 링크가 있음 제일 처음은 해드 제일 마지막은 테일 링크는 다음 데이터를 가리킴 제일 마지막 테일의 링크는 null을 가리킴 싱글 링크드 리스트 링크가 한개밖에 없으면 한방향으로 이동하는 것 돌아올 수 없음 더블링크드 리스트 링크를 한 개 더 추가 앞으로 갈 수 있고, 뒤로도 갈 수 있는 것 환영 링크드 리스트 계속 도는 링크 인풋사이즈를 모를떄 리스트가 어레이보다 좋음 링크 하나당 4byte를 차지 노드 10개면 40byte 노드 10개이고, 더블링크드면 80byte 임 한개씩 다 떙겨줘야함 중간 데이터 삭제는 리스트가 더 좋음 어레이 vs 리스트 메모리 할당 효율은 리스트 데이터 저장값은..

자료구조 데이터를 유용하게 정리하고 활용할 수 있도록 하는 것 Queue 구현방법 정적인 어레이 구현이 쉽다, 고정된 크기 동적인 어레이 자유로운 크기 구현이 어렵다 대표적인 함수 enqueue 큐에 값을 집어넣는 함수 dequeve 큐에서 값을 빼내는 함수 size 큐의 크기를 확인한다 empty 큐가 비었는지 확인한다

오류제거 1. no-undef jest 추가 2. no-unused-vars no-unused-vars :0 0은 경고 사라짐 1은 경고만 뜸 2는 빨간줄 생성 3. no-prototype-builtins 내가 깐 모듈을 확인방법 Npm ls - -depth=0 글로벌로 깐 경우, Npm ls —global —depth=0 npm run lint