C++9 C++로 구현하는 자료구조!!이중연결리스트(Doubly Linked List)@@ Implementation Doubly Linked List Using C++ 저번 시간에는 단방향 연결 리스트 즉, Singly Linked List에 대해서 글을 올렸었습니다. 이번 시간에 설명드릴 내용은, Doubly Linked List입니다! Singly Linked List와는 다르게 양방향에서 즉, 앞 뒤로 데이터의 삽입이 가능한 자료구조의 형태입니다! 이해가 잘 안 가신다면, 아래 링크를 통해 단방향 연결 리스트에 대한 설명을 읽고 오시는 것을 추천드립니다!! hazarddev.tistory.com/39 C++로 구현하는 자료구조!!!연결리스트(LinkedList)@@ Linked List - Singly Linked List 이번 포스팅에서는 링크드 리스트에 대해서 포스팅할 예정입니다. .. 2020. 11. 30. C++로 구현하는 자료구조!!!트리자료구조(Tree)@@ Tree - Binary Search Tree 이번에 설명드릴 자료구조의 형태는 완전 이진트리(Binary Search Tree)로, Tree 자료구조 중 가장 많이 사용되는 자료구조입니다! 물론 제일 쉽기도 해요~ 여기부터는 조금 더 추상적으로 이해해야 하는 부분이 많기 때문에 쉽사리 이해하기 힘들 수 있습니다. 하지만, 자료구조를 알지 못하면 프로그램을 작성하는 건 무리입니다. 자료구조의 강력한 기능과 구현력을 바탕으로 정상적으로 작동되는 프로그램이 만들어지기 때문입니다! 위의 형태로 구현되는 것이 완전 이진 트리입니다. 설명드리면, 노드의 왼쪽 하위 트리는 부모 노드보다 작은 노드가 포함되며 오른쪽 노드는 부모 노드보다 큰 노드가 포함됩니다! 당연히 추가되는 노드 또한 완전 이진트리의 형태를 갖추어.. 2020. 11. 29. C++로 구현하는 자료구조!!!연결리스트(LinkedList)@@ Linked List - Singly Linked List 이번 포스팅에서는 링크드 리스트에 대해서 포스팅할 예정입니다. 이전에 큐, 스택을 배웠으니 링크드 리스트의 개념 또한 그렇게 어려운 개념이 아닙니다. 솔직히 말하자면, 자료구조를 학습할 때 스택과 큐 이전에 링크드 리스트를 먼저 선행하고 하는 것이 더 좋긴 하나,,, 흠 꼬여버렸네요 ^ㅜ^ 상관없습니다! 여하튼 선형 자료구조 중 가장 기본적인 구조가 되는 자료구조가 링크드 리스트입니다!! 그중에서도 단방향 연결리스트(Singlye Linked List)에 대해서 학습해봐야 합니다. 물론 양방향 연결리스트(Doubly Linked List) 또한 올릴 예정이니 우선 쉬운 것부터 해보자고요! 위 그림은 링크드 리스트의 추상적 형태라고 볼 수 있습니다.. 2020. 11. 28. C++로 구현하는 자료구조!!!큐(Queue)편@@@ C++로 구현하는 Queue 자료구조 스택 포스팅에 이어서 큐 관련해서 업로드 이어나가도록 하겠습니다~ 큐 또한 스택과 동일하게 STL안에 정의되어 있기 때문에 간단하게 쓸 수 있지만, 그래도 직접 구현해보고 사용하는 것만큼, 좋은 게 없습니다. 물론 이해도도 그만큼 따라 올라가는 것이고요~ hazarddev.tistory.com/20?category=794281 큐가 뭔가요!!(c_queue) 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!!(c_queue) 위 사진은 당구장을 가보신 분이라면 아시듯이 당구 큐대입니다. 본인은 4구 150에 쓰리쿠션 100정도의 이상한 평균실력을 hazarddev.tistory.com 이미 C언어로 큐를 구현하긴 했으나, 객체지향 개념을 얹어서 구현해보는 .. 2020. 11. 28. 이전 1 2 3 다음
