거북섬

TreesTree란, 유한개의 node로 이루어진 자료구조 입니다. 그 종류는 Binary Tree, Red-Black Tree 등 많이 있지만, 오늘은 그 모든 Tree의 기초에 대해 알아보도록 합시다.Tree란?Tree를 한국어로 번역하면 무엇일까요? 바로 "나무" 입니다. 이 자료구조는 나무와 유사하다고 생각하시면 됩니다. 다음 그림을 볼까요?이게 어딜봐서 나무일까요? 대충 보면 하나도 닮은 것 같지가 않습니다. 우리가 생각하는 나무는 이렇게 생기지 않았거든요.그런데, root나 leaf는 그래도 나무의 요소라고 볼 수 있겠죠? 만약 저 위의 자료구조 Tree를 뒤집으면 조금은 진짜 나무와 비슷해보이지 않을까 싶네요. 그 상태에서 계속 자라날 수 있는(node를 추가할 수 있는) 특성상 해당 자료구..

Computer Science/Data Structure 2024. 8. 26. 15:42

Linked List이번 시간에는 Linked List(링크드 리스트)에 대해 알아보도록 할까요? 링크드 리스트란, 조금 발전된 형태의 배열 정도로 볼 수 있을 것 같아요!흔히 배열을 생각한다면(모르셔도 괜찮아요! 밑에서 간략하게 설명해 드릴게요!) int나 char 등의 기본 자료형을 연속된 공간에 배치하는 방식을 생각할 수 있을 것 같아요. 이렇게 하면 공간 효율성은 좋을 수는 있지만, 중간에 있는 원소를 삭제하기도 어렵고, 고정된 크기를 벗어나기도 어렵다는 단점이 존재하죠. 뿐만 아니라, 연속된 공간이 존재하지 않으면 배열을 만들기도 어렵다는 단점 역시 존재합니다.링크드 리스트는 이러한 단점들을 보완하기 위해 만들어진 Data Structure입니다.배열이란?우선, 배열에 대해 잘 모르는 분들이 계..

Computer Science/Data Structure 2024. 8. 1. 16:55

QueueQueue(큐)는 Stack과 더불어 가장 기본이 되는 Data Structure입니다. DS를 처음 접하는 분이라면 이름만 듣고는 다소 생소할 수 있으나, 사실은 일상 생활에서도 쉽게 접할 수 있는 개념이니 잘 따라와 주세요!  특징Queue는 Stack과는 조금 다른 특징을 가지고 있습니다. 바로 FIFO 인데요, FIFO는 First In, First Out 이라는 뜻 입니다. 이러한 방식은 일상생활에서도 쉽게 볼 수 있습니다. 편의점 알바를 해보신 분들이라면 "선입선출"이라는 말을 들어보신 적이 있으실 것 입니다. 바로 이것이 FIFO의 대표적인 예시입니다.또 다른 예를 들어 볼까요? 어떠한 프린터가 있다고 생각해 봅시다. 이 프린터에 1부터 n까지 문서를 출력해달라고 요청이 들어왔습니다..

Computer Science/Data Structure 2024. 7. 30. 19:28

StackStack(스택)은 DS에서 가장 간단하면서도 중요한 개념입니다. DS 뿐만 아니라 앞으로 계속적으로 컴퓨터로 코딩을 하게된다면, 자주 접하게 될 것입니다! 오늘은 그러한 스택에 대해 알아보도록 합시다.  특징Stack의 가장 큰 특징은 바로 LIFO 특성을 갖는다는 것입니다. LIFO란, Last In First Out 이라는 뜻으로, 풀이하자면 마지막에 들어간 것이 처음으로 나간다는 뜻 입니다.감이 잘 잡히지 않을 분들을 위해 그림과 함께 예시를 들어드리겠습니다. 을 살펴보면, 1, 2, ... n 해서 총 n개의 숫자 박스가 빨간 상자 안으로 들어가고 있죠? 이 때, 들어온 순서는 어떻게 될까요? 조금만 생각해도 1, 2, 3, 4, ..., n 순서로 들어왔다는 것을 알 수 있습니다.이제..

Computer Science/Data Structure 2024. 7. 30. 17:30