Juuunew 살아남기

배열 (Array) 배열(Array)은 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다. 같은 종류의 데이터를 순차적으로 저장하며 데이터를 효율적으로 관리하기 위해 사용한다. 배열은 참조 객체이므로 배열을 가리키는 참조 변수는 스택 영역에 할당되며, 주소값(인덱스)은 힙 영역에 생성되는 배열의 주소값이다. 장점 빠른 접근이 가능함. (인덱스를 이용해 접근하기 때문) 데이터의 크기가 확정적일 때 메모리나 처리속도 면에서 좋다. 단점 선언할 때 크기가 고정되기때문에 데이터 추가/삭제의 어려움이 있다. (사이즈를 넘어가면 배열을 새로 만들어야 함) 중간에 요소를 삽입하거나 삭제할 경우에는 해당 요소 뒤에 있는 요소들의 위치를 이동시켜야 한다. 🌟 element : 배열을 구성하는 각..

자료구조란? 자료(데이터)에 효율적으로 접근하고 수정할 수 있도록 저장, 조직, 관리하는 방법에 대한 이론 자료의 특성과 크기, 주요 사용법과 수행하는 연산의 종류, 구현에 필요한 공간 크기에 따라 하나를 선택할 수 있다. 자료구조의 종류 자료구조는 크게 4가지로 분류할 수 있다. 단순 구조 : boolean(true/false), 정수, 실수, 문자 및 문자열과 같이 프로그래밍 언어에서 기본적으로 제공하는 자료 선형 구조 : 데이터들이 순차적으로 일렬로 저장되어 있는 형태 비선형 구조 : 선형구조처럼 나열되어 있지는 않지만 하나의 자료가 다른 자료와 연결되는 형태의 파일 구조 : 같은 성질을 가지는 데이터들을 모아 놓은 파일을 일정한 규칙에 따라 저장하는 형태 이 중 선형 구조와 비선형 구조에 관하여 ..