자료구조의 이해

자료구조 ? 자료를 효율적으로 표현하고 처리할 수 있도록 정리한것이다. ex)생활 속에서 여러 가지 펜을 종류별로 구분해 놓은것

우리는 왜? 자료구조를 배워햐하는가 ??

-컴퓨터가 효율적으로 문제를 처리하기 위해서 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 한다.

문제 해결 단계

문제도출 → 문제 변환 → 실행 → 결과

이중에서 실행만 컴퓨터처리 하고 나머지는 사람이 처리한다

1. 컴퓨터에서 자료 표현

숫자,문자,그림,소리,기호등 모든 형식 자료를 2진수 코드로 표현하여 저장 및 처리한다.

2진수코드란 ?

1과0, On 과 Off, 참과 거짓의 조합

4비트=1니블

8비트=2니블=1바이트

*자료 표현의 예 : n개의 비트로 2^n개의 상태를 표현한다.

■ 10진수의 표현

① 존 형식의 표현

   ⓐ 10진수 한 자리를 표현하기 위해서 1Byte(8Bit)를 사용하는 형식

   ⓑ 존 영역 (왼쪽 4개)

        - 상위 4Bit

        - 1111로 표현

   ⓒ 수치 영역 (오른쪽 4개)

        - 하위 4Bit

        - 표현하고자 하는 10진수 한 자리 값에 대한 2진수 값을 표시한다.

x

x

x

x

8

4

2

1