아직은 정체성이 없는 블로그

연결리스트(Linked List)란? 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 연결 리스트는 늘어선 노드의 중간지점에서도 자료의 추가와 삭제가 O(1)의 시간에 가능하다는 장점을 갖는다. 그러나 배열이나 트리 구조와는 달리 특정 위치의 데이터를 검색해 내는데에는 O(n)의 시간이 걸리는 단점도 갖고 있다. C++ 코드를 통해 연결리스트를 간단히 구현해보겠습니다. 간단하게 구현한 연결리스트 METHOD (삽입,삭제,조회) insert(head, data) 리스트 he..

======================== turn out to be~ ~로 밝혀지다, 알고보니 ~ 이다.' ========================= ex) It turned out to be incredibly complicated to fix. 알고보니 고치기가 되게 복잡하더라. incredibly 부사 믿을 수 없을 정도로, 엄청나게(unbeblievably) complicated 형용사 복잡한(=complex) 실제 예시 A few weeks ago, our toilet broke. It turned out to be incredibly complicated to fix. 몇 주 전에 집에 변기가 고장났거든. 근데 알아보니 생각보다 고치기 되게 복잡하더라. 표현 참고 영상: https://..

버스(Bus) 란? -버스(Bus)는 컴퓨터 안의 부품들 간에, 또는 컴퓨터 간에 데이터와 정보를 전송하는 통로(통시 시스템)이다. 버스(Bus)의 종류 버스(Bus)의 종류에는 아래 3개가 있다 다음 작업을 지시하는 제어신호가 오고 가는 제어 버스 메모리의 위지 정보를 알려주는 주소가 오고 가는 주소 버스 처리할 데이터가 오고 가는 데이터 버스 1. 제어 버스(control bus) 제어 버스(control bus)에서는 다음에 어떤 작업을 할지 지시하는 제어 신호가 오고 간다. 메모리에서 데이터를 가져올지, 아니면 처리한 데이터를 옮겨놓을지에 대한 지시 정보가 오고 가는데, 메모리에서 데이터를 가져올 때는 읽기 신호, 처리한 데이터를 메모리로 옮겨놓을 때는 쓰기 신호를 보낸다. 제어 버스의 신호는 C..