cs지식/자료구조 (1) 썸네일형 리스트형 자료구조란? ✔️ 자료구조란?자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법을 의미한다. 프로그램의 성능과 효율성을 높이기 위해 다양한 자료구조가 사용된다. 자료구조의 선택은 특정 작업의 효율성을 크게 좌우할 수 있다. 📌 배열(Array) 정의: 배열은 고정된 크기의 연속적인 메모리 공간에 동일한 데이터 타입의 요소를 저장하는 자료구조이다. 특성: 고정된 크기인덱스를 사용한 빠른 접근장점:인덱스를 사용하여 빠르게 요소에 접근할 수 있다.메모리 사용이 효율적이다.단점:크기가 고정되어 있어, 크기를 변경할 수 없다.요소의 삽입과 삭제가 비효율적이다. 📌 연결 리스트(Linked List) 정의: 연결 리스트는 각 요소가 데이터와 다음 요소를 가리키는 포인터를 포함하는 노드로 구성된 자료구조이다. 특.. 이전 1 다음