heyjoonkim / 2020_data_structure

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

2019 개인 자료구조 스터디

목차

  1. 프로그래밍 기초와 소프트웨어 공학 (p.3 ~ 14)

  2. 자료 구조와 알고리즘의 기초 (p.15 ~ 42)

  3. Visual Studio 와 openFrameworks 기초 (pass)

  4. 배열 (Array) (p.99 ~ 186)

    • 배열 예제
    • 2차원 행렬 예제
    • 희소 행렬 예제
    • 희소 행렬 변형 예제
  5. 배열 리스트 (Array List) (p.187 ~ 224)

    • 배열 리스트 예제
  6. 연결 리스트 (Linked List) (p.225 ~ 286)

    • 싱글 링크드 리스트 예제
    • 더블 링크드 리스트 예제
  7. 스택 (Stack) (p.287 ~ 324)

    • 배욜로 구현한 스택 예제
    • 스택을 이용한 괄호 매칭 예제
    • 스택을 이용한 후위 표기식 변환과 계산 예제
  8. 큐 (Queue) (p.325 ~ 348)

    • 1차원 배열로 구현한 큐 예제
    • 1차월 배열로 구현한 환형 큐 예제
  9. 트리 (Tree) (p.349 ~ 416)

    • 배열을 이용한 이진트리 예제
    • 포인터를 이용한 이진트리 예제
    • 이진트리 탐색(traversal) 예제
    • 이진 탐색 트리 예제
  10. 그래프 (Graph) (p.417 ~ 494)

    • 인접 행렬 예제
    • 인접 리스트 예제
    • 그래프 탐색 (DFS, BFS)
  11. 우선순위 큐 (Priority Queue) (p.495 ~ 516)

    • 힙 구현 예제
  12. 해싱 (Hashing) (p.517 ~ 527)

    • 기본 해싱 예제
    • key/value를 사용한 해싱 예제

About


Languages

Language:C 94.8%Language:Makefile 5.2%