[컴퓨터] 자료구조 키워드
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.
[컴퓨터] 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.
[한국사] 근대의 문물
한국사 근대와 외세 근대와 개화 근대 국가 수립 운동 국권 피탈과 수호 운동 근대의 경제와 사회 근대의 문화 근대의 문물 독도와 간도 1. 통신, 의료, 전기와 교통 통신 의료 전기와 교통 초기 개화 우정국 개국 시도 개혁공백 전보국 광혜원 전등 갑오을미 우편 사무, 전화 개통 종두법 광무개혁 경운궁에 전화, 만국우편연합 관립의학교 + 광제원 한성전기회사, 경인선과 전차 세브란스 병원 경부선 완공, 경의선 기공 국권피탈 적십자 병원, 대한의원, 자혜의원 경부선 개통, 경의선 완공 2. 언론, 관립학교, 사립학교와 국학 언론 관립학교 사립학교와 국학 초기개화 한성순보(박문국) 동문학 원산학사 개혁공백 한성주보 육영공원, 연무공원 배재학당, 이화학당 사범학교, 외국어학교 갑오을미 독립신문 소학교령 흥화학교,..
2023. 5. 23.