학습 log (이론)/algorithem1 선형자료구조 - 배열과 리스트, 스택, 큐 배열(array) 1차원과 다차원배열이 존재 배열은 임의의 순서로 데이터를 읽을 수 있지만 데이터를 추가하거나 삭제하는 경우, 배열 내 다른 데이터의 순서(index)를 다시 매겨야 하므로 처리시간이 느림 리스트(list) 배열의 특별한 유형으로 단방향, 양방향, 순환연결 리스트(버퍼링에 주로 사용)가 존재 배열의 요소는 순차적으로 저장되지만, 리스트의 요소는 흩어진 상태로 메모리에 저장 리스트의 요소는 데이터와 포인터로 구성 (Node라 부름) 포인터는 리스트 내의 바로 다음 요소가 저장된 메모리 위치를 가리킴 마지막 노드는 다른 노드를 가리키지 않으므로 포인터는 Null값 스택(stack) 추가된 요소를 사용 가능한 메모리의 가장 앞 주소에 배치 LIFO, Last In First Out 동작은 같더.. 2023. 3. 14. 이전 1 다음
