물리적구조1 연결리스트(순차/연결자료구조)어떻게 이해하죠?[1] 본 포스트는 c언어를 중심으로 작성되었습니다. 연결리스트(순차/연결자료구조)어떻게 이해하죠? 자료는 구조화 방법에 따라 리스트, 스택, 큐, 등으로 나뉩니다! 우선 순차자료구조를 먼저 알아보겠습니다. 순차자료구조는 논리적순서나 물리저 순서가 항상 일치합니다. 때문에 우리는 그 중에서 c언어에서의 배열기법으로 구현해야합니다. 순차자료구조는 연결자료구조와 어떤점이 다른지 한번 알아보겠습니다. 메모리저장방식 : 순차자료구조는 말그대로 메모리 시작지점부터 순차적으로 연속하여 젖아하는 대신 연결자료구조는 링크와 노드에 의하여 순서를 표현하는 구현방식입니다. 연산 : 추가적 연산을 따라도 메모리 상 빈 영역이 존재하지 않게끔 저장하는 것이 순차 자료구조인 반면, 연결 자료구조는 링크 정보만 변경되고 물리적 순서는 .. 2020. 2. 17. 이전 1 다음