자료구조

💡 Array vs Liked listArray는 메모리 상에서 연속적으로 데이터를 저장하는 자료구조이다Linked List는 메모리상에서는 연속적이지 않지만, 논리적 연속성을 유지한다그래서 각 operation의 시간복잡도가 다르다.유리한 사용방법 Array - 얼

💡 Linked List Linked List는 Node라는 구조체로 이루어져 있는데,Node는 데이터 값과 다음 Node의 address를 저장합니다Linkde List는 물리적인 메모리상에서는 비연속적인 저장이 되지만Linked List를 구성하는 각각의 Node

💡 Array 연관된 data를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다Array와 Linked List의 가장 큰 차이점은 메모리에 저장되는 방식과 이에 따른 operation(삽입/삭제/조회)등의 연산 속도가 달라지게 된다여기

💡 Dynamic Array는 어떤 자료구조 인가 Array의 경우 size가 고정되었기 때문에 선언시에 설정한 size보다많은 갯수의 data가 추가되면 저장 할 수 없다이에 반해 Dynamic Array는 저장공간이 가득 차게 되면 resize를 통하여 유동적으로