본문 바로가기
300x250

자료구조2

[자료구조] 팩 & 언팩 •10진수 표현 방식이란 컴퓨터 내에 입출력이 빈번할 경우 2진수로 변환하지 않고 10진수 형태로 연산이 가능하도록 하는 방법 10진수 표현 방식에는 팩 10진 방식, 언팩 10진 방식이 있다. 팩 10진 형식은 연산은 가능하지만 출력은 불가능 하고, 언팩 10진 형식은 출력은 가능하지만 연산이 불가능해 각각의 형식으로 변환하여 작업을 수행한다. • 팩 10진 방식 10진수 한 자리를 4비트로 표현하고 가장 오른쪽 4비트에 부호비트를 표시하는 방식으로 양수는 C(16), 음수는 D(16)로 표시한다. ex) +295 0010 1001 0101 1100(2) -295 0010 1001 0101 1101(2) • 언팩 10진 방식 10진수 한 자리를 8비트로 표현하고, 각 바이트의 왼쪽 4비트는 존 비트로 .. 2024. 3. 15.
[자료 구조] 자료구조에 대하여 자료 구조란 자료를 효율적으로 저장하고 관리하는 것을 의미한다. 위의 옷들을 자료라고 생각하면 위의 옷들을 각각 분류해서 상의, 하의로 분류하는 것이 자료구조라고 볼 수 있다. 효율적인 자료구조를 사용함으로써 우리는 메모리의 절약, 프로그램 실행 시간 단축, 프로그램의 구현 용이 등...을 이룰 수 있다. 만약 우리가 코드를 짤 때 계획없이 의식의 흐름대로 코드를 짜면 아래와 같은 스파게티코드를 볼 수 있다... 메모리의 절약 : 프로그램이 목적에 맞게 필요한 정보한을 저장하여 저장 공간을 효율적으로 사용하는 것 프로그램 실행 시간 단축 : 효율적인 알고리즘을 구현하기 위해서는 먼저 효율적인 자료구조를 만들어야 함 프로그램의 구현 용이 : 프로그램의 목적에 맞게 설계된 자료 구조는 프로그램의 구현을 쉽게.. 2024. 3. 12.
300x250