ATAI's Dev Lab

[트리] 트리의 기초

🔍 트리(Tree) 자료구조란? 뒤집은 나무와 닮은 트리 자료구조 트리 자료구조는 이름에서도 알 수 있듯이 나무와 모습이 비슷하다. 뿌리에서 시작하여, 나뭇가지는 또 다른 나뭇가지로 갈라지고, 나뭇가지의 끝에는 열매나 잎파리가 달려있다. 트리 자료구조는 비선형 자료구조로 스택, 큐와 같은 선형 자료구조와는 다르다. 선형 자료구조가 1차원적이었다면...

Data structure with C

[리스트] 연결리스트 응용 - 스택과 큐

🎯 연결리스트로 스택과 큐 만들기 이번 시간에는 여태까지 배운 연결리스트를 통해 스택과 큐 자료구조를 만들어 볼 것이다. 기존 스택과 큐는 배열을 사용하여 크기로부터 자유롭지 못했다. 최대 용량을 넘어서면 용량을 늘려 배열을 다시 동적할당 받는 방법을 사용하긴했지만 어찌됐든 크기를 처음에 지정하긴 해야한다. 📚 스택의 구현 스택을 연결리스트로 바꾼...

Data structure with C

[리스트] 이중 연결 리스트의 구현

🔍 이중 연결리스트(Doubly Linkedlist)란? 이중 연결리스트의 모습 이중 연결리스트는 말 그대로 노드 간의 연결이 이중으로 되어있는 리스트 자료구조이다. 노드에는 다음 노드의 정보뿐만 아니라 이전 노드를 가르키고 있는 포인터도 가지고있다. 여태까지 연결리스트의 2가지 버젼 (단순 연결리스트, 원형 연결리스트)에 대해 알아보았으니 이번...

Data structure with C