자료구조란 무엇일까?자료구조는 데이터를 저장하고 관리하는 방식 또는 방법을 말해요 프로그래밍 및 컴퓨터 과학에서는 데이터의 효율적인 접근, 수정, 삽입, 삭제 등을 위해 다양한 자료구조를 사용해요.자료구조의 선택은 문제 해결의 효율성과 알고리즘의 성능에 큰 영향을 미쳐요. 배열 (Array)배열은 여러 개의 같은 타입의 데이터를 순서대로 저장하는 구조에요.서랍장을 생각하면 이해하기 편해요.서랍장이 여러개의 서랍을 연속적으로 갖고 있고 각 서랍에는 번호(인덱스)를 붙여서 그 서랍에 쉽게 접근할 수 있어요접근서랍장에서 서랍에 접근하기 위해서는 O(1)의 시간 복잡도면 충분해요. 그저 인덱스가 붙여져 있는 서랍을 찾으면 되거든요. 만약 배열의 시작 주소가 0이고 데이터의 크기가 8이라면 3 인덱스( 4번 ..
