ATAI's Dev Lab

[트리] 트리의 기초

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

Data structure with C

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

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

Data structure with C