728x90
반응형
SMALL

자료구조 및 알고리즘/기본 자료구조 3

배열 vs 연결 리스트, 어떤 구조가 내 코드에 맞을까? - 코드카인 티스토리

안녕하세요😊 코드카인 여러분!프로그래밍을 배우다 보면 "배열"과 "연결 리스트"라는 말을 많이 듣게 되는데요. 이 두 개념은 DATA 구조의 기초 중 하나로, DATA를 저장하고 관리하는 방법에서 중요한 역할을 합니다. 오늘은 이 두 가지의 차이점을 마치 책장과 연결된 마법의 책줄에 비유해서 쉽고 재미있게 설명해 드릴게요!📚 배열: 깔끔한 책장처럼 정돈된 DATA 구조배열은 책장이 가지런히 정렬된 칸과 비슷합니다.각 칸은 고유한 번호(인덱스)를 가지고 있어서, 원하는 책(DATA)을 빠르게 꺼낼 수 있죠. 하지만, 책장이 고정된 크기를 가지기 때문에 새로운 책을 추가하려면 전체 책장을 갈아야 하는 번거로움이 있을 수 있습니다.배열의 특징고정된 크기배열을 만들 때 크기를 미리 정해야 해요. 마치 책장의..

[자료구조] Hash Table로 데이터 관리 고수가 되는 법! - 코드카인 티스토리

안녕하세요😊 코드카인 여러분!오늘은 우리가 일상에서 늘 사용하는 주소록 같은 개념과 비슷한 Hash Table에 대해 알아볼게요."어떤 값이 어디에 있는지 빠르게 찾고 싶다!"는 여러분의 바람을 현실로 만들어 주는 자료구조, 바로 Hash Table입니다. 😊🏠 집 주소를 찾아가듯이: Hash Table의 원리Hash Table은 마치 주소록처럼 동작해요. 예를 들어볼게요:여러분이 친구 하영이네 집을 찾는다고 상상해보세요."하영이네 집 주소"는 바로 **키(Key)**입니다."하영이네 집 위치"는 **값(Value)**가 되겠죠.이제 주소록에서 "하영"이라는 이름(키)을 찾아보면, 주소(값)가 바로 나오죠?Hash Table은 이 과정을 컴퓨터가 아주 빠르게 할 수 있도록 도와줘요!🔑 핵심: Ha..

[Java] 스택(Stack)과 큐(Queue): 사용법과 차이점 비교

스택(Stack)과 큐(Queue)의 차이를 쉽게 이해해보자!1. 스택(Stack)스택은 접시를 쌓는 것과 같아요.새 접시는 위에 올리고, 꺼낼 때도 위에서부터 꺼내요.이 방식을 LIFO (Last In, First Out)라고 불러요.마지막에 넣은 게 가장 먼저 나간다는 뜻이에요.스택의 특징넣기(push): 새로운 데이터를 위에 쌓아요.빼기(pop): 맨 위에 있는 데이터를 꺼내요.가장 위 확인(peek): 맨 위에 있는 게 뭔지 확인만 해요(꺼내지는 않아요).2. 큐(Queue)큐는 줄 서는 것과 같아요.먼저 온 사람이 먼저 나가요.이 방식을 FIFO (First In, First Out)라고 불러요.먼저 들어간 게 먼저 나온다는 뜻이에요.큐의 특징넣기(enqueue): 줄 끝에 새로운 데이터를 추가..

320x100
반응형
LIST