본문 바로가기

전체 글10

환형 연결 리스트(Circular Licked List), 원형 연결 리스트, C언어 구현, 코드 부에궹ㄱ 들어가기 앞서 오늘은 환형 연결 리스트를 알아볼건데요.그냥 이중 연결 리스트있죠?혹시 기억 안나세요?https://8ehrmin.tistory.com/6 이중 연결 리스트(Double Linked List), C언어 구현, 코드들어가기 앞서 연결 리스트 기억나나요?안난다면 밑에 링크 ㄱㄱhttps://8ehrmin.tistory.com/5 Linked List (C언어), 연결 리스트 C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결8ehrmin.tistory.com  그거랑 똑같은데 헤드랑 테일만 달라진거에요. 헤드와 테일은 각각 모(毛)자란점이 하나씩 있었어요.헤드는 이전 노드가 없다.테일은 다음 노드가 없다. 근데 환형 곧 쒀클은 뒁글뒁글 하게 생겼잖아요?따라서.. 2024. 11. 17.
이중 연결 리스트(Double Linked List), C언어 구현, 코드 들어가기 앞서 연결 리스트 기억나나요?안난다면 밑에 링크 ㄱㄱhttps://8ehrmin.tistory.com/5 Linked List (C언어), 연결 리스트 C언어 구현, 코드(너 ㅋ 이해하고 싶어?)들어가기 앞서 Linked List 즉 연결 리스트는, C언어를 사용한 자료 구조중에서도 가장 기초라고 생각합니다.이 아무것도 보르는 바보 C언어(C99)를 사용하여 백준을 풀때 가장 많이 사용했었쥬.. 8ehrmin.tistory.com  정적인 배열을 사용하기 보다, 동적으로 메모리를 할당하여 메모리의 효율을 높이는 연결 리스트를 사용했습니다. 하지만서도 단점은 존재하는데요.연결리스트 (Licked List) 단점1. 다음 노드를 가리키는 포인터로 인하여 각 노드마다 추가적인 메모리가 필요하다.2. .. 2024. 11. 17.
연결 리스트(Linked List), C언어 구현, 코드(너 ㅋ 이해하고 싶어?) 들어가기 앞서 Linked List 즉 연결 리스트는, C언어를 사용한 자료 구조중에서도 가장 기초라고 생각합니다.이 아무것도 보르는 바보 C언어(C99)를 사용하여 백준을 풀때 가장 많이 사용했었쥬.. 만약 C언어를 수박 스윽 겉핥기로만 공부하셨다면 이해하는데에 시간이 걸렸을 거라고 생각합니다.오늘은 그림을 보면서 어떻게 연결되는지 머리로 이해하는 시간을 가져보도록 할게요.Liked List (연결 리스트) 란?위키 백과 :데이터의 순서가 정해지지 않은 선형 집합네이버 :기억 장소 내에 분산되어 있는 데이터 요소들을 관리하기 위하여 데이터 요소 내에 다음 데이터 요소의 위치에 관한 정보가 하나의 항목으로 포함되어 있는 리스트.이것이 자료구조+알고리즘이다 : 노드를 연결해서 만든 리스트 사실 하나하나 보.. 2024. 11. 15.
네트워크와 인터넷의 정의 1. 네트워크 정의네트워크란?- 랜(LAN)이나 모뎀 따위의 통신 설비를 갖춘 컴퓨터를 이용하여 서로 연결시켜 주는 조직이나 체계 (네이버)- 여러 컴퓨터를 이용한 통신망 (DO it! IT)  저는 처음 들었을 때 거미줄( Net )이 일( WOrk )하는 이미지가 떠올랐습니다.이런 느낌으로 말이죠.. 하지만 이런 거미줄이 여러명에서 협업을 하면 어떤 그림이 될까요?세상 여러곳에서 거미줄이 상호작용을 하고있는 모습을 상상해 봅시다.분명 모든 거미줄이 인사차 손을 잡고있다면 2번 그림과 같이, 하나의 망이 형성될 것입니다.  거미(사람)가 실(인터넷 접속)을 뿜었기 때문에, 거미줄이 생성되었고, 거미줄끼리 상호작용을 하여 하나의 망(Net)이 형성되었고 이를 네트워크와 비유할 수 있습니다.  어라? 그럼.. 2024. 10. 29.