전자공학 - 데이터구조 experiment(실험)
페이지 정보
작성일 23-02-15 23:29
본문
Download : 전자공학 - 데이터구조 실험.hwp
이렇게 하면 데이터의 저장을 가능하게 하고 다음 Node에 대한 포인터 변수를 갖고 있어 조회도 가능하다. 그리고 각 왼쪽상자부터 순차적으로 버켓 안에 들어 있는 숫자를 순차적으로 읽는다. 리스트는 特性상 데이터를 나란히 저장한다.
이를 1의자리 10의자리 100의자리...순서대로 하면 최종적으로 정렬된 데이터들을 얻을 수 있다. 그리고 중복된 데이터의 저장을 막지 않는다. 각 리스트의 header역할을 하게 되는 것은 L0 ~ L9 포인터이다.
데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 개념이 Linked list이다. 이렇게 하면 데이터의 저장을 가능하게 하고 다음 Node에 대한 포인터 변수를 갖고 있어 조회도 가능하다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 저장하는 장소 (Next)를 묶어서 하나의 Node로 만든다. 이는 Node간의 link를 용이하게 하기 위해서이다. 또한 P0 ~ P9를 각 리스트에 선언해서 데이터의 조회 및 Node끼리의 연결을 용이하게 하였다. 입력 데이터에 상대하여 어떤 비교 연산도 실행하지 않고 데이터를 정렬할 수 있는 색다른 정렬 기법이다. 그 중, Radix sort는 각 자리의 숫자를 보면서 Sorting 하는 방법이다.레포트 > 공학,기술계열
1개의 리스트는 처음에 파일에서 입력된 데이터를 받는 역할을 하게 된다 Node는 dummy Node를 제외하고 10000개가 생성될 예정이다. 필요할 때마다 Node (구조체 변수)를 하나씩 동적 할당해서 이들을 연결한다. 서로의 숫자의 크기를 비교하는 것이 아닌 데이터의 숫자 자체를 보고 Sorting한다.
십진수 에서는 각 자리수가 0~9까지의 값만 가지는 것에 착안한다면 10개의 버켓(bucket)을 만들어서 입력 데이터를 각 자리수의 값에 따라 상자에 넣는다. 리스트는 특성상 데이터를 나란히 저장한다.
설명
Download : 전자공학 - 데이터구조 실험.hwp( 13 )
Sorting을 위한 Element 비교. 예를 들어 (P->Next->Element) %10 ==3에서 true가 return된다면 해당 노드는 P3에 연결이 된다
1의자리 뿐만 아니라 10의자리 100의 자리를 비교하는 부분은 이것과 알고리즘이 같으며 조건문만 좀 수정하면 된다 이 과정은 총 4번 진행된다 (1의자리, 10의자리, 100의자리, 1000의자리)
순서
전자공학,데이터구조
P = P->Next라는 부분을 통해 각 리스트의 커서를 이동시킨다.
3. 프로그램(program]) 작성
데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 정의(定義) 이 Linked list이다.
다. 필요할 때마다 Node (구조체 변수)를 하나씩 동적 할당해서 이들을 연결한다.
프로그램(program]) 은 다음과 같은 알고리즘으로 설계 및 작성하였다. 그리고 중복된 데이터의 저장을 막지 않는다.
전자공학 - 데이터구조 experiment(실험)
나머지 10개의 리스트는 0 ~ 9 의 Radix sort를 위한 것이다.
Radix sort를 위한, 리스트 11개의 선언.
데이터를 정렬하는 방법에는 여러 가지가 있다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 저장하는 장소 (Next)를 묶어서 하나의 Node로 만든다. 커서는 지금 조회하는 Node의 전 Node에 있다.
(Node*)malloc(sizeof(Node));를 이용하여 dummy Node를 생성해서 이용을 용이하게 한다.
