목록단순연결리스트 (1)

카누누카

(C) 자료구조 - 연결 자료구조와 단순 연결 리스트의 구조와 구현

※ 학습 일지를 쓰기 전, 순차 자료구조와 선형 리스트까지는 학습을 했었기 때문에 연결 자료구조부터 학습 일지를 써보려고 한다. 1. 연결 자료구조의 개념 - 순차 자료구조 구현 방식 및 한계 논리적인 순서와 물리적인 순서가 같기 때문에 원소 위치를 찾아 액세스하기 쉽지만, 삽입이나 삭제 연산을 한 다음 연속적인 물리적 위치를 유지하기 위해 원소를 옮기는 추가 작업을 해야 하며 그만큼 시간이 든다. 또한, 배열을 이용하여 구현하기 때문에 배열이 갖고 있는 메모리 사용의 비효율성 문제를 그대로 안고 있다. - 순차 자료구조의 연산 시간과 저장 공간에 대한 문제를 개선한 자료 표현 방법 1. 연결 자료구조(Linked Data Structure) -> 원소의 논리적인 순서와 물리적인 순서가 일치하지 않아도 ..
자료구조 2023. 10. 13. 17:51
이전 Prev 1 Next 다음