알고리즘 & 자료구조

    C언어로 자료구조 만들기 - 트리(BST, Binary Search Tree)

    이번에는 나를 가장 화나게 했던 트리를 만들어보고자 한다. 무슨 욕심으로 트리까지 만들려고 했는지는 모르겠지만, 어쨌거나 구현은 어느정도 되었으니까 다행이다. 여러 번 포기할 뻔 했다. 다른 부분보다도 특히 트리의 삭제부분에서 큰 문제를 겪었기 때문에 이번 포스트는 다소 화가 섞여있을지도 모른다. https://github.com/pronist/StudyBook/tree/main/Algorithm/data-structure GitHub - pronist/StudyBook: 📕 기록, 연구, 알고리즘, 책 및 블로그 예제코드 📕 기록, 연구, 알고리즘, 책 및 블로그 예제코드. Contribute to pronist/StudyBook development by creating an account on Gi..

    C언어로 자료구조 만들기 - 큐(Queue), 스택(Stack)

    자, 지난 포스트에서 구현한 링크드 리스트를 기반으로 큐, 스택을 만들어보자. 링크드 리스트에서 대부분 구현이 되었기 때문에 설명할 내용은 많이 없다. 큐와 스택 둘 다 순회는 지원하지 않을 것이며 검색도 지원하지 않고 삽입과 삭제에 대한 것만이 존재한다. https://pronist.tistory.com/76 C언어로 자료구조 만들기 - 링크드 리스트(Linked List) 이번에는 지난 포스트에 이어서 C언어로 자료구조를 구현해볼 텐데, 이번에는 링크드 리스트다. 양 옆으로 삽입과 삭제가 가능한 양방향 링크드 리스트를 구현하고, 또한 중간에 데이터를 삽입 pronist.tistory.com https://github.com/pronist/StudyBook/tree/main/Algorithm/data-..

    C언어로 자료구조 만들기 - 링크드 리스트(Linked List)

    이번에는 지난 포스트에 이어서 C언어로 자료구조를 구현해볼 텐데, 이번에는 링크드 리스트다. 양 옆으로 삽입과 삭제가 가능한 양방향 링크드 리스트를 구현하고, 또한 중간에 데이터를 삽입과 삭제가 가능하도록 만든다. https://github.com/pronist/StudyBook/tree/main/Algorithm/data-structure GitHub - pronist/StudyBook: 📕 기록, 연구, 알고리즘, 책 및 블로그 예제코드 📕 기록, 연구, 알고리즘, 책 및 블로그 예제코드. Contribute to pronist/StudyBook development by creating an account on GitHub. github.com 링크드 리스트(Linked List) 링크드 리스트는 ..

    C언어로 자료구조 만들기 - 정적 배열(Fixed Array), 데크(Deque)

    C언어로 자료구조를 만들어보는 것은 내가 예전에 했던 것인데, 부득이하게도 포트폴리오로써는 존재하지 않고 있기 때문에 늦었지만 다시 써보기로 했다. 이는 정보처리기사를 준비할 적에 만들어둔 코드인데, 어쩌다보니 자료구조까지 만들어버린 것이다. 만든 자료구조는 정적 배열, 데크, 링크드 리스트, 큐, 스택, 트리다. https://github.com/pronist/StudyBook/tree/main/Algorithm/data-structure GitHub - pronist/StudyBook: 📕 기록, 연구, 알고리즘, 책 및 블로그 예제코드 📕 기록, 연구, 알고리즘, 책 및 블로그 예제코드. Contribute to pronist/StudyBook development by creating an acc..