CS

메모리에는 명령어만 담기는 게 아니라 데이터도 담긴다. 이 경우 데이터는 정적(static)인 데이터다. 정적이라는 말은 프로그램 작성 시 얼마나 많은 메모리가 필요한지 알고 있어야 한다는 뜻이다.따라서 이런 데이터 영역을 충돌하지 않도록 배치할 수 있어야 한다.프로그

선형적인 데이터 구조를 살펴보았고 많은 애플리케이션이 선형적인 데이터 구조로 충분하다.데이터를 가져오고 싶을 경우에는 선형성이 문제가 된다.연결 리스트의 길이가 n이라면 최대 n번 노드를 순회하면서 비교를 해야한다.노드가 최대 2개의 다른 노드와 연결될 수 있기 때문에