자료구조

✏️ 배열(Array)이란?배열(Array)- 동일한 타입의 데이터를 연속적으로 나열하고, 데이터의 순서에 따른 인덱스를 통해 데이터를 제어하는 자료구조요소(Element) : 배열을 구성하는 각각의 값인덱스(Index) : 배열에서 위치를 가리키는 번호  배열의 특징배열은 순서가 존재하며, 인덱스를 통해 데이터에 접근할 수 있다.동일한 자료형의 데이터가 저장된다.배열을 처음 선언할 때 지정한 크기를 변경할 수 없다.      ✏️ 배열(Array)의 구조  배열의 장점인덱스를 통해 데이터에 무작위 접근이 가능해서 검색 성능이 좋다. (순차적으로 접근할 필요 X)연속된 메모리 공간에 데이터가 존재하기 때문에 관리하기 쉽다.   배열의 단점데이터 삽입과 삭제가 비효율적이다.데이터를 삽입하거나 삭제할 경우,..

자료구조(Data Structure)란?자료구조(Data Structure)는 대량의 데이터를 효율적으로 관리하고 사용할 수 있도록 데이터 특성에 따라 구분된 데이터 구조이다.자료구조는 특정 상황에 맞게 메모리를 효율적으로 사용하면서 데이터를 빠르고 안정적으로 처리하도록 만들어져 있다. 그렇기 때문에 상황별로 빠르고 안정적이거나, 느리고 불안정적일 수 있다. 우리는 다양한 자료구조를 알고 상황에 맞는 자료구조를 선택할 수 있어야 한다. 자료구조는 크게 선형(Linear) 구조와 비선형(NonLinear) 구조로 나뉜다.   선형(Linear) 구조선형 구조는 자료를 구성하는 데이터들을 순차적으로 나열한 구조로, 자료들 간의 앞/뒤 관계가 1:1 관계이다.선형구조에는 배열, 연결리스트, 스택, 큐, 덱이 ..