연결리스트

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque2-1. 배열(Array)(1) 배열의 개념배열(Array)은 같은 타입의 변수들로 이루어진 집합으로 메모리의 연속공간에 값이 채워져있는 형태의 자료구조다.정수형 변수의 크기는 4byte이다.정수형 변수로 이루어진 배열의 첫 번째 번지(array[0])의 메모리 주소가 100일 때, 각 번지의 메모리 주소는 차례대로 4byte씩 커진다.(배열의 인덱스가 0, 1, 2, 3,...일 때 메모리 주소는 차례대로 100, 104, 108, 112,...가 된다.) (2) 배열의 장단점장점 1. 검색 성능이 좋다. 인덱스를 사용하여 원소에 바로 접근할 수 있다.(예) 위의 배열에서 9를 찾고자 한다. ..