기본(2)
-
자료구조 시리즈 6편
연결 리스트(Linked List) 완전 이해하기이전 글에서는 큐(Queue)에 대해 알아봤습니다.이번에는 노드(Node)들이 포인터로 연결된 구조인 연결 리스트(Linked List) 를 자세히 정리해봅니다. 1. 연결 리스트란?연결 리스트는 각 노드가 데이터와 다음 노드에 대한 포인터를 함께 저장하는 자료구조입니다.동적 크기 조정 가능삽입과 삭제가 빠름 (특히 중간 삽입/삭제)메모리에 연속적으로 저장될 필요가 없음2. 연결 리스트의 특징항목 설명삽입/삭제빠름 (O(1) - 위치만 알면)접근느림 (O(n) - 처음부터 순회 필요)메모리 사용포인터 공간 추가 필요크기 조정동적 크기 조정 가능3. 연결 리스트 종류종류 설명단일 연결 리스트(Singly Linked List)한 방향(다음 노드만)으로 연결이..
2025.04.21 -
[Linux] 리눅스 완전 처음 시작하는 사람을 위한 가이드
리눅스 완전 처음 시작하는 사람을 위한 가이드 "리눅스가 뭐야? 윈도우랑 뭐가 다른 건데?" "터미널? 그건 해커들이 쓰는 거 아니야?" 혹시 이런 생각 드셨다면, 딱 잘 오셨습니다. 이 글은 **리눅스를 처음 접하는 분**, **명령어는 커녕 ‘검정 화면’도 처음 보는 분**을 위한 **진짜 기초 가이드**입니다. --- 리눅스가 뭔가요? 리눅스는 **윈도우, 맥OS처럼 컴퓨터를 작동하게 하는 운영체제**입니다. 다만, 가장 큰 차이는 바로 이거예요: > 리눅스는 “무료”이고 “누구나 고칠 수 있는” 오픈소스입니다. 전 세계 수많은 개발자들이 함께 만들고 있어서, 보안이 강하고 속도도 빠르죠. 많은 서버, 스마트폰, 심지어 우주선(!)에도 리눅스가 들어갑니다. --- 리눅스를 ..
2025.04.16