본문 바로가기
반응형

[Public] 컴퓨터공학/자료구조8

[자료구조] 2. 연결리스트 링크로 연결된 연결리스트 2009. 10. 14 (水) 1. 연결리스트 필요성 1) 배열의 한계점 - 배열은 시작주소로부터 거리를 의하는 오프셋을 계산하여 접근하기 때문에 매우 빠르게 접근하지만 다음과 같은 한계점을 지니고 있다. ① 메모리 사용이 비효율적이다. - 배열은 정적인 자료구조. 즉 배열 선언 시점에 크기가 정해지기 때문에 선언 이후에는 크기를 다시 설정되는 작업이 허용되지 않는다. 또 배열의 크기를 넘어서는 경우도 마찬가지다. ② 배열내의 데이터 이동 및 재구성이 어렵다 - 배열내의 데이터 이동 및 재구성이 어렵다. 즉 메모리상에 순차적으로 존재 하기 때문에 중간에서 하나 삭제하거나 삽입하면 그 부분 이후 데이터는 모두 순차적으로 이동하기 때문에 데이터의 이동 및 재구성이 어려운 것이다. 2.. 2009. 10. 14.
[자료구조] 1. 배열 다루기 첨자로 빠르게 접근하는 배열 2009. 10. 05 (月) 1. 배열의 개요 1) 배열의 필요성 - 프로그램에서 처리에 필요한 데이터를 저장하기 위해서 변수를 선언하고 이를 이용해서 값을 저장하고 읽는다. 하지만 데이터가 매우 많다면 일일이 변수를 선언해서 각각의 변수명을 처리해야 한다. 그래서 제공되는 것이 배열이다. - 동일한 성질을 가진 자료들의 집합이라 생각하면 된다. 2) 배열의 선언 - Int arrScore [10] 자료형 배열명 배열크기 3) 배열에 값 저장하기 - 배열의 첨자는 0부터 시작한다. 10개를 선언하면 0~9 까지 #include void main() { int T; int nArray[10] = {0, }; int K; printf("T = %x\n", &T); for(int.. 2009. 10. 5.
반응형