cs 자료구조1 자료구조 - 선형 구조: 데이터의 항목 사이의 관계가 1:1 ex)배열, 연결리스트, 스택, 큐- 비선형 구조: 데이터의 항목 사이의 관계각 1:n 또는 n:m ex) 그래프, 트리 배열- 엑세스 속도가 빠르다.- 배열은 삽입 삭제가 어렵고 메모리에 종속적인 것이 단점이다. - 선형 리스트라고도 한다.연결리스트 - 연결리스트 임의의 위치에서의 데이터의 삽입과 삭제가 가능하다.- 노드의 삽입 삭제가 쉽다. 엑세스 속도는 느리다- 연결리스트를 구현할 경우 자기참고 구 조체에 의해 데이터와 포인터를 저장하는 노드를 구성해야 한다. - 연결리스트는 배열과 달리 동적 메모리 할당되므로 공간이 부족하여 저장되지 않는 경우는 거의 없다. - 배열의 다음 데이터를 인덱스를 증가시켜 접근하지만, 연결리스트는 포인터로 접근하므로 .. 2024. 3. 14. 이전 1 다음
