일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- query
- 빅 오 표기법
- 클린코드
- 리스트
- 클린
- code
- JsonNode
- 정렬
- CleanCode
- @ComponentScan
- 연결 리스트
- mysql
- 자료구조
- 내부 정렬
- 인터페이스
- WebClient
- 마크다운
- 쿼리메소드
- 마크다운 테이블
- 쿠키
- 클래스
- @RequiredArgsConstructor
- @NoArgsConstructor
- 선형 리스트
- 배열
- 코드
- java
- 계산 검색 방식
- 트리
- 스택 큐 차이
- Today
- Total
목록자료 구조/자바로 배우는 쉬운 자료구조 (32)
Developer Cafe
● 부호절대값 형식의 표현 ● 1의 보수 형식의 표현 ● 2의보수형식의표현 1. 부호절대값 형식의 표현 - 최상위 비트에 부호를 표시하고 나머지 비트에 표현하고자 하는 2진수의 절대값을 표시한다. ○ +21 0 0010101 부호 절대값 = 21 ○ -21 1 0010101 부호 절대값 = 21 2. 1의 보수 형식의 표현 - 양수표현방법은 부호절대값형식과 같으나, 음수표현에서 2진수를 1의보수로 변환하여 표현한다 ○ +21 0 0010101 부호 절대값 = 21 ○ -21 1 1101010 부호 3. 2의 보수형식의표현 - 양수표현방법은 부호절대값형식과 같으나, 음수표현에서 2진수를 2의보수로 변환하여 표현한다 ○ +21 0 0010101 부호 절대값 = 21 ○ -21 1 1101011 부호
● 단순 구조 ● 선형 구조 ● 비선형 구조 ● 파일 구조 1. 단순구조 - 정수, 실수, 문자, 문자열 등의 데이터 타입으로 이루어진 구조 2. 선형구조 - 선형 구조는 자료간의 앞뒤 관계가 일대일로 고정되어 있는 구조로서, 리스트와 연결리스트, 스택, 큐, 텍 등이 있다. 순차 리스트는 자료의 논리적인 순서와 기억장소에 저장되는 물리적 순서가 일치하는 구조이다. 연결 리스트는 물리적인 순서에 상관없이 저장되어 있는 주소를 사용하여 논리적인 순서를 갖는 구조다. 스택과 큐, 텍은 자료의 삽입.삭제 위치에 대한 제한 조건을 가진 선형 구조다. 3. 비선형구조 - 자료 간에 선형구조가 아닌 계층 구조나 망 구조를 갖는 자료구조로서 트리와 그래프가 있다 4. 파일구조 - 서로 관련 있는 필드들로 구성된 레코..