Data Structure(자료구조)는 컴퓨터에서 data를 효율적으로 관리하고 구조화시키는 방법입니다. data의 종류에 따라서 어떤 자료구조를 사용하는 지에 따라 problem solving에서 효율적인 algorithm을 구현하거나 memory space를 ...
What to analyze? 두 알고리즘 A, B가 주어졌을 때, 둘 중 어느 알고리즘이 더 좋다고 판단할 수 있을까? 단순히 두 알고리즘을 모두 implement하여 실행하는 것으로 비교할 수도 있지만, 이는 얼마나 길게, 얼마나 많이 실행할 지, input ...
What is list? 가장 먼저 살펴볼 data structure는 list입니다. abstract list(or list ADT $^\dag$ )는 programmer가 ordering을 define한 linearly ordered data로 정의됩니다...
이번에는 abstract data type 중에서 stack에 대해 살펴보겠습니다. stack은 기본적으로 push, pop을 기본적인 operation으로 수행하는 data structure로, push는 stack에 object를 추가하는...
이번에는 data structure 중에서 tree에 대해 알아보겠습니다. tree는 기본적으로 linked list와 같이 여러 개의 node들을 연결한 형태를 가지고 있는 data structure입니다. 여기서 tree structure가 되기 위한 몇...