자료구조 #C++ (1) 썸네일형 리스트형 3. 배열 (Array) 1. 리스트와 배열 리스트 - 가장 기초적이고 오랫동안 사용된 자료구조 배열 - 리스트의 가장 널리 사용되는 구현 방법 2. 리스트의 개념 원소들을 한 줄로 나열한 구조 (특별한 순서를 따름) 리스트 ex) 전화번호부 , 앱 스토어 , 음악 플레이어 , 버스 도착 정보 , 포켓몬 고 3. 리스트의 정의 유한한 원소들의 나열 각 원소들은 인덱스에 대응됨 (index -> element) => 리스트의 가장 중요한 성질 4. 리스트의 구현 방법 배열(Array) : 인덱스에 기반한 구현 - 연속된 기억 공간에 원소를 저장 - 인접한 원소는 인접한 주소에 저장 연결 리스트(Linked list) : 포인터에 기반한 구현 - 메모리에 배열의 크기보다 더 큰 연속된 공간이 없을 때 사용 - 한 원소는 다음 원소를.. 이전 1 다음
