나의 IT일지

통신을 하기 위해서 컴퓨터와 컴퓨터는 네트워크로 연결이 되어 있어 있어야 한다. 이때 사용되는 네트워크는 하나의 네트워크를 사용하는 것이 아닌 여러 개의 네트워크를 사용하는 경우가 있다. 그래서 여러 개의 프로토콜을 연결하기 위해서는 라우터가 필요하다. 라우터 라우터란 프로토콜이 서로 다른 네트워크를 연결하는 OSI 3계층 장비로, 브로드케스트 도메인을 나누는 게이트웨이 역할을 한다. 스위치,라우터 설정/관리 네트워크는 터미널 간의 통신을 위해 매체를 연결한 망으로, 프로토콜을 통한 기기간의 규칙을 바탕으로 데이터를 캡슐화하여 전송하고 수송된 데이터는 언캡슐화한다. 이때, 데이터를 전송되 my-it-diary.tistory.com 라우터에서 수신하려는 packet의 목적지 IP주소를 라우팅 테이블에서 확..

자바에서는 개발자들이 패키지와 클래스를 다룰 수 있도록 기본적인 기능이 구현되어 있다. 이렇게 개발자들이 개발하기 위해 필요한 기능을 기본적으로 구현한 클래스, 인터페이스를 API라고 하며, import를 통해 클래스를 호출해서 해당 클래스의 메서드를 사용한다. 하지만 모든 클래스는 java.lang 패키지를 기본적으로 사용하기에, import없이 java.lang패키지에 있는 클래스를 사용할 수 있다. 이때 java.lang 패키지는 개발자가 사용하는 기본적인 클래스를 담아놓은 패키지로, 클래스의 종류는 다음과 같다. 클래스 특징 Object - 자바 클래스의 최상위 클래스 System - 표준 입력 장치를 통해 데이터를 입력 - 표준 출력 장치를 통해 데이터를 출력 Class - 클래스를 메모리로 로..

자바에서는 패키지와 클래스를 통해 개발이 진행된다. 그래서 개발자들이 패키지와 클래스를 다룰 수 있도록 기본적인 기능이 구현되어 있다. 이렇게 개발자들이 개발하기 위해 필요한 기능을 기본적으로 구현한 클래스, 인터페이스가 존재하는데, 이를 API라고 한다. API API란 자바에서 개발자들을 위해 기본적으로 제공하는 클래스로, 프로그램 개발에서 자주 사용하는 라이브러리이다. 라이브러리에 여러 기능을 구현했기 때문에, API의 패키지, 클래스 양이 방대하다. 그래서 API중에 우리가 원하는 API를 쉽게 찾아 이용할 수 있도록 도와주는 사이트가 존재하는데, 이를 API 도큐먼트라고 한다. Java Platform, Standard Edition Documentation - Releases Java Plat..

하나의 노드에 여러개의 노드를 연결한 자료구조를 트리구조라고 하며, 트리구조중에서 주로 이진트리를 사용한다. 이진트리란 차수가 2개 이하로 구성되어 있는 트리구조로, 마지막 레벨을 제외하고 전부 채워저있는 완전이진트리와 완전이진트리에서 마지막 레벨을 모두 채운 포화이진트리가 이진트리에 속한다. 힙 완전 이진 트리에서도 부모 노드의 키 값이 자식의 노드의 키 값보다 항상 크거나 작은 형식을 가진 완전 이진 트리가 있는데, 이를 힙이라고 한다. 힙이란 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 완전 이진 트리로, 다음과 같은 조건을 가지고 있다. 완전 이진 트리여야 한다. 루트노드는 제일 크거나 작은 값을 가지고 있어야 한다. 형제간의 대소관계는 상관..

자료구조는 1:1 구조인 선형구조와 1:n구조인 비선형구조로 구분되어 있다. 그런데 비선형 구조에서 여러 노드가 같은 노드를 가리키는 자료구조가 있는데, 이를 그래프라고 한다. 그래프란 n:n구조인 비선형구조로, 선형자료구조나 트리구조로 표현할 수 없다. 그래프에서 데이터를 저장하는 노드를 정점(Vertex)이라고 하며, 정점과 정점을 연결한 선을 간선(Edge)라도 하며, 해당 그래프는 G=(V,E)로 표현한다. 그래프의 종류 무방향 그래프와 방향 그래프 무방향 그래프 무방향 그래프 예시 인접 행렬 정점과 정점을 연결한 간선의 방향이 없는 그래프로, 해당 간선을 통해 쌍방으로 이동이 가능하다. 이때, 해당 그래프의 정점들은 "V(G)"에 표현하며, 정점을 연결한 간선들은 연결된 정점들을 "(정점, 정점..

하나의 노드에 여러개의 노드를 연결하는 자료구조를 트리 구조라고 하며, 그 중 차수가 2개 이하로 구성되어 있는 트리구조를 이진 트리라고 한다. 이진 트리에는 왼쪽 자식노드의 주소와 오른쪽 자식노드의 주소를 저장하는 포인터가 노드에 생성되어 있으며, 검색하는 방식에 따라 전위 순회, 중위 순회, 후위 순회로 나뉜다. typedef struct TreeNodeType { element data; //데이터 필드 struct TreeNodeType* right; //오른쪽 서브트리 struct TreeNodeType* left; //왼쪽 서브트리 }treeNode; 이진 탐색 트리 이진 트리중에서 아래의 조건을 만족하는 이진트리가 있다. 그리고 이러한 이진트리를 이진 탐색 트리라고 한다. 모든 노드의 데이터..