전자공학 - 데이터구조 실험

소개글

전자공학 - 데이터구조 실험에 대한 보고서 자료입니다.

목차

1. Linked list
2. Radix sort
3. 프로그램 작성
4. 결과분석 및 Discussion

본문내용

된다. 이 과정은 총 4번 진행된다. (1의자리, 10의자리, 100의자리, 1000의자리)
P = P->Next라는 부분을 통해 각 리스트의 커서를 이동시킨다. 커서는 지금 조회하는 Node의 전 Node에 있다. 이는 Node간의 link를 용이하게 하기 위해서이다.
데이터 Node를 버킷에 넣는 작업이 모두 끝나면 (L0 ~ L9에 연결하는 작업. 이 작어비 모두 끝나면 리스트 9개에 적절한 수의 Node들이 연결되어 있고 각 리스트의 끝에 있는 Node->Next = NULL 이 되어있다.) 각 리스트를 연결하는 작업을 시작한다.
L0부터 리스트 조회 시작. P0->Next = NULL 이면, (끝자리 Node) P1->Next (L1 리스트의 실질적인 시작 부분)을 P0->Next 로 연결함으로써 List L0와 L1을 연결한다.
각 부분마다 P = L을 넣음으로써 커서를 초기화한다.
마지막으로 정렬되어 있는 리스트를 f_out 파일 포인터를 사용하여 파일에 출력. \n을 넣음으로써 줄바꿈까지 해결한다.
또한 마지막 부분에 free함수를 넣음으로써 동적 할당 되어있는 메모리를 풀어준다.
3-3. 그 외의 작성들
구조체 Node의 선언과 구조체 포인터 변수 선언
4. 결과분석 및 Discussion
프로그램 코딩을 하는 데에 있어서, 알고리즘과 ADT를 먼저 작성하고, 프로그램 작성에 임해야 한다는 사실을 깨달을 수 있었던 숙제였다.
하지만 지금 결과적으로 알고리즘은 거의 완벽한 것 같고 그대로 작성했지만, 메모리쪽에 문제가 있는 것 같은데 아직 해결하지 못했다. 더 열심히 공부해야 할 것 같다.

키워드

데이터구조 실험,   전자공학,   데이터구조