해피레포트 - 전자공학 - 데이터구조 실험

카테고리 : 레포트 > 공학,기술계열 파일이름 :전자공학 - 데이터구조 실험.hwp 문서분량 : 5 page 등록인 : leewk2547 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 15.03.17 / 15.03.17 구매평가 : 다운로드수 : 0 판매가격 : 2,000 원

미리보기

같은분야 연관자료
항공대 항공전자공학 족보 (임상석교수님)... 4 pages 2000 원

[전자공학] 공업 경영 / 1. 전자공학이란 컴퓨터 산업의 발달은 컴퓨터 전문가... 10 pages 2000 원

전자 공학의 과거와 오늘... 13 pages 1700 원

[전자공학] 공업경영 레포트-전자공학... 10 pages 1500 원

[전자공학] (전자공학) 반전증폭기 실험... 5 pages 1200 원

보고서설명
데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 개념이 Linked list이다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 저장하는 장소 (Next)를 묶어서 하나의 Node로 만든다. 이렇게 하면 데이터의 저장을 가능하게 하고 다음 Node에 대한 포인터 변수를 갖고 있어 조회도 가능하다. 필요할 때마다 Node (구조체 변수)를 하나씩 동적 할당해서 이들을 연결한다. 리스트는 특성상 데이터를 나란히 저장한다. 그리고 중복된 데이터의 저장을 막지 않는다.

본문일부/목차
데이터를 정렬하는 방법에는 여러 가지가 있다. 그 중, Radix sort는 각 자리의 숫자를 보면서 Sorting 하는 방법이다. 서로의 숫자의 크기를 비교하는 것이 아닌 데이터의 숫자 자체를 보고 Sorting한다. 입력 데이터에 대해서 어떤 비교 연산도 실행하지 않고 데이터를 정렬할 수 있는 색다른 정렬 기법이다. 십진수 에서는 각 자리수가 0~9까지의 값만 가지는 것에 착안한다면 10개의 버켓(bucket)을 만들어서 입력 데이터를 각 자리수의 값에 따라 상자에 넣는다. 그리고 각 왼쪽상자부터 순차적으로 버켓 안에 들어 있는 숫자를 순차적으로 읽는다. 이를 1의자리 10의자리 100의자리...순서대로 하면 최종적으로 정렬된 데이터들을 얻을 수 있다. 3. 프로그램 작성 프로그램은 다음과 같은 알고리즘으로 설계 및 작성하였다. Radix sort를 위한, 리스트 11개의 선언. 1개의 리스트는 처음에 파일에서 입력된 데이터를 받는 역할을 하게 된다. Node는 dummy Node를 제외하고 10000개가 생성될 예정이다. 나머지 10개의 리스트는 0 ~ 9 의 Radix sort를 위한 것이다. 각 리스트의 header역할을 하게 되는 것은 L0 ~ L9 포인터이다. 또한 P0 ~ P9를 각 리스트에 선언해서 데이터의 조회 및 Node끼리의 연결을 용이하게 하였다. (Node*)malloc(sizeof(Node));를 이용하여 dummy Node를 생성해서 이용을 용이하게 한다. Sorting을 위한 Element 비교. 예를 들어 (P->Next->Element) %10 ==3에서 true가 return된다면 해당 노드는 P3에 연결이 된다. 1의자리 뿐만 아니라 10의자리 100의 자리를 비교하는 부분은 이것과 알고리즘이 같으며 조건문만 좀 수정하면 된다. 이 과정은 총 4번 진행된다. (1의자리, 10의자리, 100의자리, 1000의자리) P = P->Next라는 부분을 통해 각 리스트의 커서를 이동시킨다. 커서는 지금 조회하는 Node의 전 Node에 있다. 이는 Node간의 link를 용이하게 하기 위해서이다.

연관검색어
전자공학

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :전자공학 - 데이터구조 실험.hwp
문서분량 : 5 page	등록인 : leewk2547
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 15.03.17 / 15.03.17
구매평가 :	다운로드수 : 0

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

판매가격 : 2,000 원