SMASMC SMASMC

자료구조의 정의 데이터 값의 모임 각 원소들이 규칙에 의해 나열되고, 데이터 값의 처리를 효율적으로 수행할 수 있도록 표현을 도와주는 것 즉, 개발자가 데이터를 효율적으로 사용할 수 있도록 정리하는 방법이다. 1. 배열(Array) 동일한 타입의 데이터들을 저장할 수 있고, 고정크기(Fixed Size)를 지닌다. -> 배열, 리스트, 힙, 해시테이블, 벡터 및 행렬과 같은 기타 데이터 구조를 구축하기 위한 빌딩 블록으로 사용된다. 빌딩 블록 : 자료구조를 만들기 위한 핵심적인 구성 요소들을 지칭하는 말 (=자료구조의 기본 구성 요소를 통칭하는 말) 2. 연결 리스트(Linked List) 각 노드가 데이터와 다음 노드를 가리키는 링크로 이루어진 자료구조다. 위 배열(Array)와 연결 리스트(Linke..

배열(Array) 고정 크기(Fixed Size) : 배열은 생성할 때 크기가 고정되어 이 크기를 변경할 수 없다. public class Main { public static void main(String[] args) { // 배열은 크기가 고정되어 있으며, 초기에 지정된 크기만큼의 요소를 가질 수 있습니다. int[] myArray = new int[3]; // 요소 추가 myArray[0] = 10; myArray[1] = 20; myArray[2] = 30; // 크기가 고정되어 있어 추가적인 요소를 직접적으로 추가할 수 없습니다. // 배열의 크기를 변경하려면 새로운 배열을 생성하고 기존 요소를 복사해야 합니다. } }리스트(List) 가변 크기 : 리스트는 생성할 때 크기를 고정하지 않고, ..