[컴퓨터] 자료구조 키워드
1. 데이터 1. 저장 방식 1) 선형 구조 (1:1) - 배열: 저장, 검색 - 연결리스트: 삽입, 삭제 - 스택: LIFO - 큐: FIFO 2) 비선형 구조 - 트리: 1:n, 계층적 - 그래프: n:m, 순환적 2. 정렬 1) 값의 비교 후 - 버블, 선택, 삽입 - 퀵, 2-way merge, 합 2) 비교X - 기수 3. 탐색 1) 순차 - 정렬X 2) 이진 - 정렬O, 배열 저장 3) 이진 탐색 - 정렬X, 탐색 효율적 4) 탐색 구조 - B-트리 - AVL 5) 해싱 - 주소 계산 2. 배열 : 공통된 성질을 갖는 데이터 집합 - 인덱스에 따라 직접 접근 1. 2차원 배열 1) 행 우선 - COBOL, C, PASCAL, ... 2) 열 우선 - FORTRAN, ... vs. 구조체 : 타..
2023. 6. 14.
[국어] 시간과 관련된 단어
1. 십간 (= 천간) : 육십갑자의 위 단위를 이루는 요소 - 갑, 을, 병, 정, 무, 기, 경, 신, 임, 계 2. 십이지 (= 지지) : 육십갑자의 아래 단위를 이루는 요소 - 자, 축, 인, 묘, 진, 사, 오, 미, 신, 유, 술, 해 십이지 띠 시간 자 쥐 오후 11시~오전 1시 축 쥐소 오전 1시~3시 인 호랑이 오전 3시~5시 묘 토끼 오전 5시~7시 진 용 오전 7시~9시 사 뱀 오전 9시~11시 오 말 오전 11시~오후 1시 미 양 오후 1시~3시 신 원숭이 오후 3시~5시 유 닭 오후 5시~7시 술 개 오후 7시~9시 해 돼지 오후 9~11시 3. 날짜 삭 : 매년 음력 초하룻날 (= 삭일). 개월 ex) 사삭: 4개월 주 (= 주일) : 월요일부터 일요일까지 이레 동안 순 : 한 ..
2023. 6. 11.
[컴퓨터] Java 키워드
1. 주요 특징 1. 플랫폼 독립 2. 객체 지향 언어 - 캡슐화, 상속, 다형성 등 - 객체 = 변수 + 메소드 3. 단순한 구조 (C, C++과 비교) - 없는 것: 포인터 연산, Struct문, Typedef문, 전처리(선행처리) - 제공하는 것: 예외처리 4. 메모리 자동 관리 - 쓰레기 수집기 5. 네트워크와 분산처리 - TCP/IP 네트워킹 기능 포함 - 프로토콜에 대한 라이브러리 제공 6. 멀티메소드 지원 7. 신뢰성, 안정성 - 엄격한 자료형 검사 2. 기본 자료형 정수 byte 1 short 2 int 4 long 8 실수 float 4 double 8 논리 boolean 1 문자 char 2 3. 예약어 1. 제어문 - if, switch, case, for, while, do, con..
2023. 6. 7.