목록링크필드 (1)

YZ ZONE

[ 자료구조 및 알고리즘 ] 5.연결 자료구조 - 1.연결 자료구조

순차 자료구조 장점 • 논리적인 순서와 물리적인 순서가 동일 ⇒ 원소의 위치를 찾아 접근하기 쉬움 문제점 • 삽입연산이나 삭제연산 후에 연속적인 물리 주소를 유지하기 위해서 원소들을 이동시키는 추가적인 작업과 시간 소요 − 원소들의 이동 작업으로 인한 오버헤드 발생 − 원소의 개수가 많고 삽입・삭제 연산이 많이 발생하는 경우에 성능상의 문제 발생 통상 배열을 이용하여 구현 • 배열이 갖고 있는 메모리 사용의 비효율성 문제를 그대로 가짐 ⇒ 연산 시간에 대한 문제와 저장 공간에 대한 문제를 개선한 자료 표현 방법 필요 순차자료구조의 장점은 논리적 순서와 물리적 순서가 동일하다보니 논리적인순서,시작위치,데이터원소의 크기만 알면 특정 논리적 원소의 순서값을 가지고 물리적인 위치값을 계산해서 다이렉트로 접근하기..
IT/자료구조 및 알고리즘 2023. 2. 24. 13:44
이전 Prev 1 Next 다음