YZ ZONE

순차 자료구조 장점 • 논리적인 순서와 물리적인 순서가 동일 ⇒ 원소의 위치를 찾아 접근하기 쉬움 문제점 • 삽입연산이나 삭제연산 후에 연속적인 물리 주소를 유지하기 위해서 원소들을 이동시키는 추가적인 작업과 시간 소요 − 원소들의 이동 작업으로 인한 오버헤드 발생 − 원소의 개수가 많고 삽입・삭제 연산이 많이 발생하는 경우에 성능상의 문제 발생 통상 배열을 이용하여 구현 • 배열이 갖고 있는 메모리 사용의 비효율성 문제를 그대로 가짐 ⇒ 연산 시간에 대한 문제와 저장 공간에 대한 문제를 개선한 자료 표현 방법 필요 순차자료구조의 장점은 논리적 순서와 물리적 순서가 동일하다보니 논리적인순서,시작위치,데이터원소의 크기만 알면 특정 논리적 원소의 순서값을 가지고 물리적인 위치값을 계산해서 다이렉트로 접근하기..

컴퓨터네트워크 : 컴퓨터끼리 통신망으로 연결하여 데이터 전송 노드(Node): 컴퓨터 네트워크상에 연결된 장치 호스트(Host): 고유의 ip주소를 가진 노드 링크(Link): 물리적으로 노드와 노드를 연결하는 통로 홉(Hop): 거리의 단위,보통 한 링크를 이동하면 한 홉이라고 함. 경로(Path): 네트워크 상의 두 노드 간의 이동 경로 프로토콜(Protocol): 데이터 통신을 원활하게 하기 위해 필요한 통신 규약 인터넷:정보를 교환할 수 있도록 전 세계의 컴퓨터가 연결된 통신망 호스트에게 데이터를 전송하려면? -전송 계층에서 신뢰성 있는 전송 서비스 제공 하는 것 -데이터 계층에서 네트워크 노드 간의 라우팅 서비스를 제공하는 것 -데이터 링크 계층에서 물리적으로 연결된 노드에게 데이터를 전송하는 ..

자료구조: 데이터를 효울적으로 조직하고 저장하는 방법. 리스트(List): 데이터의 목록을 다루는 자료구조. 배열처럼 데이터집합 보관 기능을 가지면서도 배열과는 달리 유연하게 크기를 바꿀 수 있는 자료구조. 노드(Node): 리스트 내의 각 요소. 데이터를 보관하는 필드와 노드와의 연결 고리 역할을 하는 포인터로 이루어짐. 첫 번째 노드를 헤드(Head) 마지막 노드를 테일(Tail)이라고 함. 1. 링크드 리스트(Linked List) (단순 연결리스트) : 노드를 연결해서 만드는 리스트. [링크드 리스트의 주요 연산 ] 노드 추가: 기존 테일의 포인터가 새로추가된 테일을 가리킴. 노드 탐색: 헤드부터 시작해 다음 노드에 대한 포인터를 징검다리 삼아 차근차근 노드의 수를 세어나가야만 원하는 요소에 접근..