자료구조 기초 (1)
·
✍2021,2022/자료구조
자료구조 : 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는것 단순구조 : 정수, 실수, 문자, 문자열 등의 기본 자료형 선형구조 : 자료들 사이의 관계가 1:1 관계 순차 리스트, 연결 리스트, 스택, 큐, 데크 비선형구조 :자료들 사이의 관계가 1:다 또는 다:다 관계 트리, 그래프 파일구조 :서로 관련있는 필드로 구성된 레코드의 집합인 파일에 대한 구조 순차파일, 색인파일, 직접파일 컴퓨터에서의 자료 표현 2진수 코드 디지털 시스템에서의 자료 표현 n개의 비트로 2^n개의 상태 표현 10진수의 표현 - 존 형식의 표현 10진수 한자리를 표현하기 위해서 1바이트를 사용하는 형식 마지막 자리의 존 영역에 부호를 표시 양수 1100 음수 1101 ex : 1일때는 1111 0001 2일때는..