일렬로 나열된 자료구조노드가 포인터로 연결되어있는 자료구조 (공간적 효율성 극대화)배열과 달리 크기가 동적으로 늘어난다.배열과 달리 메모리 공간이 비연속적이다.연결리스트(싱글) : next 포인터만 가짐, 맨뒤의 포인터는 null이중 연결리스트 : next, prev
해시함수를 사용하여 key값(매핑 전 데이터 값)을 hash값(매핑 후 데이터 값)으로 매핑하는 과정이다.데이터를 효율적으로 관리하기 위해서 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.해시함수를 사용하여 키를 해시값으로 매핑하고 이 해시값을 인덱스
디자인패턴 디자인 패턴이란 프로그램을 설계할 때 발생 했던 문제들을 객체간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 규약 형태로 만들어 놓은 것을 말한다. (1) 싱글톤 패턴 개념 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴이다. 하나의 인스턴스를
컴퓨터의 전반적인 운영을 제어하는 소프트웨어사용자가 파일을 저장하거나 불러올 수 있는 수단을 제공하며 사용자가 프로그램실행을 요청할 때 사용할 수 있는 인터페이스를 제공하고 요청된 프로그램을 실행하기 위한 환경을 제공한다.ex)Shell 최근에는 GUI (Graphic
네트워크 기본개념과 Socket 통신에 대한 이해 네트워크 컴퓨터 간에 데이터를 전송할 수 있도록 컴퓨터 시스템들을 연결하는 것을 말한다. osi 7계층 socket 통신
프로토콜 인간의 언어처럼 컴퓨터 통신에는 네트워크 아키텍처를 이용한다. 통신 상대를 지정하는 법(주소나 데이터 형식, 통신 절차 등)등의 규칙이 필요하다. -> 통신에 필요한 규칙을 프로토콜이라고 한다. 네트워크 아키텍처 프로토콜의 집합을 네트워크 아키텍처라고 한다.