DataStructure(자료 구조)

메모리 상에 원소를 연속하게 배치한 자료구조1\. O(1)에 k번째 원소를 확인/변경 가능Index를 통해 직접 조회가 가능하며, Time Complexity = O(1)2\. 추가적으로 소모되는 메모리의 양(=overhead)가 거의 없음3\. Cache hit ra

"쌓다"라는 의미로, 데이터를 쌓아 올린 형태의 자료구조가장 마지막에 삽입된 데이터가 가장 먼저 삭제되는 구조Last In First Out(LIFO)

"대기, 줄서서 기다리다"의 의미로, 데이터를 순서대로 입력하고 입력된 순서대로 빠져나가는 형태의 자료 구조버퍼, BFS에 사용 (추후 자세히 알아볼 예정)가장 먼저 삽입된 데이터가 가장 먼저 삭제되는 구조First In First Out(FIFO), 선입선출 구조

데이터들이 우선순위를 가지고 있고, 우선순위가 높은 데이터가 먼저 나감우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하며,힙(heap)으로 구현하는 것이 가장 효율적이다.Priority Queue는 ADT(Abstract Data Type)으로, 실제 구현은 없고

1.. Linked List 란? 원소를 저장할 때 그 다음 원소가 있는 위치를 포함시키는 방식으로 저장하는 자료구조 Linked List는 Node라는 객체로 구성 데이터를 저장할 수 있는 필드인 Data or Key 다음 Node를 가르키는 Next 포인터

Array(배열) ➤ 메모리 공간에 할당할 사이즈를 미리 정해놓고 사용하는 자료구조 ➤ 선언할 때 크기와 데이터 타입을 지정해야함 ➤ Index를 사용하여 검색이 편함 = O(1) ❗️❗️ 데이터가 계속 늘어날 때 or 최대 사이즈를 알 수 없을 때 사용하기 부적절함