자료구조 요약 정리

소개

자료구조에 대한 요약 정리 파일입니다

특히, 셤공부할때 요약하며 정리한것이라서
셤기간에 요약으로나 마지막 정리로나 최고라고 생각합니다^^

목차

1. 자료구조의 개념
2. 선형구조
3. 비선형구조
4. 정렬과 검색

본문내용

제1장 자료구조의 개념
- 자료(data) : 사람이나 컴퓨터가 인식하고 처리하는데 알맞은 형태로 존재하며 평가되지 않은 것
- 자료구조(data structure) : 자료의 처리 및 자료를 기억공간에 저장하는 방법
- 자료의 단위
① bit(binary digit) - 0또는 1을 의미하는 정보의 최소단위
② byte - 8bit의 한 묶음으로 1문자를 나타냄
③ word - CPU에서 처리되는 명령의 단위 (HalfWord=2byte, FullWord=4byte, DoubleWord=8byte)
④ field - 같은 종류의 data가 기록되는 항목으로 최소한의 문자집합
⑤ record - 관련된 field의 집합으로 자료의 처리 및 기록의 단위
⑥ block - 레코드의 묶음, 물리적 기억장치에 입출력되는 단위
⑦ file - 구조가 같은 레코드의 집합
⑧ database - 관련 file의 통합체
- 자료구조 선택 시 고려사항
1) 데이터의 양과 접근 빈도
2) 데이터의 성격
3) 사용되는 컴퓨터의 기억장치 용량
4) 접근시간
5) 프로그램 작성의 용이성
- 용량의 표현 : bit - byte - KB - MB - GB - TB

1.1 자료의 표현
(1) 수치자료의 표현
1) 10진 데이터 표현
① zone decimal 형식 = unpacked
- 1바이트에 숫자 1개 저장
- 부호가 양수이면 C 음수이면 D

참고자료

· 없음