Study Log

Graph A collection of nodes and arcs to represent a structure Objects: A finite set of nodes (or vertices ,points) Relationship: A finite set of arcs (or edges, links) Formally, a graph is denoted by G = (V,E). V: a set of vertices E: a set of edges, a set of 2-elements of V In general, a graph may have parallel edgesand self loops. But, Simple graph don't have parallel edges and self loops. Ass..

List A linear collection of storing elements of the same types. May have duplicate elements Implemented as either an array or a linked list. Operations InitList: Make a list empty. IsEmpty: Check whether the list is empty. IsFull: Check whether the list is full. Insertion: Insert an item at the specific position. InsertFirst: Insert an item at the first position. InsertLast: Insert an item at th..

큐(Queue) 입구와 출구가 따로 있는 통로 형태 A collection of elements that are inserted and removed according to the first-in first-out(FIFO) Principle. 가장 먼저 추가된 요소가 가장 먼저 제거됩니다. 모든 삽입(insertion)은 큐의 뒷부분(rear)에서 이루어집니다. 모든 제거(deletion)은 큐의 앞부분(front)에서 이루어집니다. 용어(Terminology): Front: The front of queue, where deletions take place or the position of the first item. Rear: The rear of queue, where insertions take..

스택(stack) 데이터를 쌓아놓은 더미. A collection of elements that are inserted and removed according to the last-in first-out(LIFO) principle. 마지막으로 들어온 요소가 가장 먼저 제거됩니다. Input과 Output은 stack의 가장 맨 위에서만 이루어집니다. 용어(Terminology): Top: The top of stack (default = -1) Push: Insert an item on the top. Pop: Remove the item on the top. 작동(Operation): InitStack: Make stack empty. IsFull: Check whether stack is full...

자료구조의 정의 - 정보의 구조를 이야기 하며, 주로 메모리 안에서 더 좋은 알고리즘 효율을 위해 수행되는 것을 의미합니다. - 데이터를 모으고 구조화하는 것입니다. - 데이터 보관 방법과 데이터에 관한 연산의 총체 - A way of concrete representations of data from the point of view of an implementer - queue, stack, linked list, heap, dictionary, tree etc. 데이터 타입이란? A collection of objects and a set of operations that act on those object. 알고리즘의 정의 어떤 문제를 풀기 위한 단계적 절차로 다음을 만족하는 명령어의 유한 집합입니..