자료구조 - 이론
자료구조 선택시 중요사항 - 자료의 처리 시간 - 자료의 크기 - 자료의 활용 빈도 - 자료의 갱신 정도 - 프로그램의 용이성 수치자료의 표현 ## 존형 : 각 숫자를 문자로 취급하여 기억시키되 한 바이트 내에 10진수 한 자리를 표현. Zone 부분에는 16진수 F 삽입, Digit 부분에는 수 값 표현 마지막 Zone 부분에는 부호를 표시 (1100(+), 1101(-)) +213 1111 0010 1111 0001 1100(부호) 0011 F 2 F 1 + 3 ## 팩형 : 10진 연산을 위한 저장방식, 각 바이트에 10진수 2자리를 표현, 가장 오른쪽 바이트는 수치의 마지막 한자리와 부호화 같이 기억 -> 존형의 단점을 보완하기 위해 등장 존형의 단점 : 처리속도가 늦음, 기억공간의 낭비 -213..
퀵 정렬 퀵 정렬은 기준점을 중심으로 작은 그룹과 큰 그룹으로 나누어서 정렬한다. 배열 - (3,5,2,4,6,1) 주어진 배열에서 배열의 첫번째 요소의 인덱스 값(start=0)와 마지막 인덱스 값(end=5)로 양쪽 끝에서 시작하여, 앞쪽 요소값이 pivot 값 보다 큰 값이 나올 때 까지 인덱스를 높여가고, 뒤쪽 요소값이 pivot 값 보다 작은 값이 나올 때 까지 인덱스를 줄여간다. 인덱스를 줄이고 높이는 것을 멈추면 해당 값을 swap 하여 pivot 값을 중심으로 요소들을 정렬해준다. Partition (구분) void partition(int a[], int start, int end){ int pivot = a[(start+end)/2]; do{ while(a[start]pivot) end..