CS기초 - 자료구조
프로그래밍에서 자료구조는 데이터를 효율적으로 저장하고 관리하는 방법을 제공하며, 성능과 코드 가독성에 중요한 역할을 합니다. 프로그래밍을 잘하기 위해 꼭 알아야 할 대표적인 자료구조들은 다음과 같습니다.1. 배열 (Array)특징: 고정된 크기의 데이터 집합으로, 메모리 상에 연속적으로 저장됩니다. 인덱스를 통해 빠르게 접근할 수 있습니다.장점: 인덱스 접근이 빠름(O(1)).단점: 크기가 고정되어 있고, 삽입/삭제가 비효율적일 수 있음(O(n)).2. 리스트 (Linked List)단일 연결 리스트 (Singly Linked List): 각 요소가 다음 요소에 대한 포인터만 가짐.이중 연결 리스트 (Doubly Linked List): 각 요소가 이전과 다음 요소에 대한 포인터를 가짐.장점: 크기가 동..
컴퓨터과학(CS)/자료구조
2024. 10. 26. 09:08
