Computer Science/computer science3 [자료구조] 싱글 링크드 리스트(Single Linked List) 링크드 리스트란?노드를 이용하는 리스트를 연결하는 자료 구조이다. 링크드 리스트를 설명하기 전에 배열이라는 것이 있다. 배열(array)이라는 것은 같은 타입으로 된 메모리리 공간을 같은 공간에 쭉 이어서 만드는 것이다.링크드 리스트는 이와 다르게 쭉 연결되지 않고 흩어져 있는 것들을 연결하는 것이다.이때 저장하는 기본 단위가 있는데 이것을 노드라고 한다. 이렇게 링크드리스트는 노드를 기반으로 해서 만드는 자료구조이다. 싱글 리스트의 구성노드(node)싱글 리스트의 구성에는 노드를 빼놓고 이야기 할 수 없다.노드는 데이터를 저장하는 기본 단위이며 구조체(struct)를 사용하여 구현한다. 여기서 배열을 쓸 수 없는 이유가 나오게 된다. 배열은 같은 자료형이어야 한다. 배열은 전부 int형이어도 문제가 없.. 2025. 7. 11. [network] IPv4의 주소 체계와 서브넷팅 IP의 주소 체계와 서브넷팅의 이해는 굉장히 중요합니다. 실제 IP를 낭비하지 않고 적절히 사용할 수 있는 체계에 대해 학습합니다.* IPv4 주소 체계옥텟(Octet): ‘.’으로 구분되는 각 부분. 8비트 숫자 각 옥텟에 올 수 있는 값의 종류: 2^8=256범위: 0~255 => 즉 0.0.0.0 ~ 255.255.255.255IP주소는 A,B,C,D,E의 5개 클래스로 구분.* class 구분클래스는 IP 주소의 첫 번째 옥텟의 4개의 MSB(Most Significant Bit, 최상위 비트) 따라 구분 IP주소의 첫 번째 비트 b1이 0이면 A class => 이런 경우 첫 8비트가 네트워크 부가 되고 나머지는 호스트 부가 된다.b1이 1이면 B~E class => b2가 0이면 B, b2가 .. 2025. 5. 28. [network] 네트워크의 기초 용어와 개념 컴퓨터 네트워크의 필수적인 기초 용어와 개념에 대해 정리했습니다.* 네트워크 기초 용어네트워크 : 하드웨어적인 전송 매체를 매개로 서로 연결되어 데이터를 교환하는 시스템의 모음인터페이스 : 시스템과 전송 매체의 연결 지점에 대한 규격프로토콜 : 시스템이 데이터를 교환할 때 소프트웨어적으로 동작하는 통신 규칙표준화 : 인터페이스와 프로토콜은 연동 형식의 통일이 필요 시스템 : 일반적으로 시스템 System은 내부 규칙에 따라 자율적으로 동작하는 대상을 가리킴시스템이 여러 개 모여 더 큰 시스템을 구성할 수 있으므로 크기를 기준으로 시스템을 나누지는 않음우리가 알고 있는 인터넷은 수많은 소규모 네트워크들이 서로 연동되는 반복적인 과정을 거쳐서 형성된 거대 연합체의 네트워크인터페이스 : 시스템과 시스템을 연결.. 2025. 5. 28. 이전 1 다음
