목록
728x90
링크드 리스트 (1)

얼음꽃의 일지

Array 와 Linked-List 차이

Array - 정해진 크기 만큼 연속된 메모리 공간을 할당하여 데이터를 저장 - 앞 주소만 알면 다음 주소를 알 수 있음 - index 으로 접근 가능 - 한번 정해진 크기는 변경 불가 - 탐색하기 좋음 - 삭제하는데 시간걸림 Linked-List - 여러개의 노드들이 순차적으로 연결되어 있는 구조 - 노드 맨 앞 : Head, 노드 맨 뒤 : Tail - 각 연결되어 있는 노드는 가르키는 노드를 가르키는 포인터로 연결 - 배열과 다르게 연속적으로 할당이 아님 - 탐색하는데 시간 걸림 - 삭제 쉬움 ( 처음, 끝인 경우 ) - 중간이면 탐색해야하 한다는 부분이 존재 Array Linked-List 탐색 O(1) O(n) 삭제 O(n) O(1) 배열은 탐색할때, 인덱스 값을 알기 때문에 바로 접근이 가능하..
항해 일지 2022. 12. 18. 01:01
이전 Prev 1 Next 다음