일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 트리
- 빅 오 표기법
- 클린
- mysql
- 마크다운 테이블
- java
- 클래스
- 코드
- 쿼리메소드
- WebClient
- @ComponentScan
- code
- 리스트
- 연결 리스트
- 인터페이스
- 배열
- 마크다운
- 쿠키
- 클린코드
- 선형 리스트
- 자료구조
- JsonNode
- query
- 계산 검색 방식
- @NoArgsConstructor
- 내부 정렬
- 스택 큐 차이
- @RequiredArgsConstructor
- 정렬
- CleanCode
- Today
- Total
목록자료 구조 (46)
Developer Cafe
메모리 주소를 계산할 수 있는 참조 값을 다루기 위한 타입으로 배열, 클래스, 인터페이스, 열거 타입으로 나뉜다. 1. 배열 타입 - 같은 데이터 타입을 가진 데이터들을 메모리에 연속으로 저장하여 만든 데이터들의 그룹이다. 2. 클래스 타입 - 여러 타입의 변수와 메소드를 그룹으로 묶어서 새롭게 정의한 사용자 정의 타입이다. 데이터 타입을 정의할 때는 그 데이터를 연산하라 수 있는 메소드도 함께 정의해야 한다. 자바 기본 타입은 그에 대한 메소드가 이미 정의되어 있으므로 메소드 정의없이 타입에 대한 변수만 선언하고 사용한다. 3. 인터페이스 타입 - 인터페이스 타입은 여러 클래스 타입에서 공통으로 사용하는 상수와 메소드를 따로 분리하여 추상화시킨 타입이다. 클래스 타입과 유사하지만, 데이터 멤버에 상수만..
자바 플랫폼은 자바 프로그램을 실행할 수 있게 하는 '하드웨어적 프로그램'으로, 자바 API(Java Application Programming Interface)와 자바 가상 머신으로 구성되어 있다. ● 자바API - 자바 응용프로그램을 만드는 데 필요한 유용한 클래스들과 사용 방법을 문서화하여 제공한다. ● 자바 가상 머신 - 클래스 파일을 실행할 수 있는 기계어 파일로 번역해준다. - 클래스, 자바 스택, 힙, 네이티브 메소드 영역으로 구성되어 있다. ① 클래스 영역 - 실행에 필요한 클래스들을 로드하여 저장하는 공간이다. 로드된 클래스의 멤버 메소드들은 메소드 영역에 저장되고, 상수들은 상수 영역에 저장된다. 또한 사용자가 작성한 클래스 코드를 저장하는 영역이다. ② 자바 스택 영역 - 자바 프로..
요구분석 > 시스템 명세 > 설계 > 구현 > 테스트 > 유지보수 1. 요구분석 - 개발할 소프트웨어의 기능과 제약조건, 목표 등을 소프트웨어 사용자와 함께 명확히 정의하는 단계다. 개발 방법과 필요한 자원과 예산을 예측해야 한다. 요구 명세서를 작성하는데, 소프트웨어의 개발 완료 여부를 결정짓는 근거가 되므로 정확하게 작성해야 한다. 2. 시스템 명세 - 시스템 기능 명세서를 작성하여 소프트웨어의 입력 데이터는 무엇이며, 입력 데이터로 처리하는 내용과 그 결과 생성되는 출력이 무엇인지 정의한다. 기능 명세서는 개발 과정에서 의견 차이나 오류로 인해서 재개발 작업이나 사용자 불만이 발생하지 않도록 정확하게 작성한다. 3. 설계 - 시스템 명세 단계에서 정의한 기능을 실제 수행할 수 있도록 논리적으로 결정..
● 존 형식 ● 팩 형식 1. 존 형식 - 10진수는 1바이트(8비트)를 사용해 표현하는데 존 형식은 상위 4비트를 존형식으로 하위 4비트를 수치영역으로 표현한 것이다. ○ +213 1111 0010 1111 0001 1100 0011 F 2 F 1 C(+) 3 ○ -213 1111 0010 1111 0001 1101 0011 F 2 F 1 D(-) 3 2. 팩 형식 - 존 형식에서 존 영역 이외에는 항상 1111이 들어가므로 기억 공간을 낭비하고 처리시간을 지연시킨다. 팩 형식에서는 1바이트에 10진수 두 자리를 표현한다. 그리고 최하위 바이트의 하위 4비트에 부호를 표시한다. ○ +213 0010 0001 0011 1100 2 1 3 C(+) ○ -213 0010 0001 0011 1101 2 1 3..
● 부호절대값 형식의 표현 ● 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. 파일구조 - 서로 관련 있는 필드들로 구성된 레코..