https://github.com/ChangSuLee00/CS-study/blob/main/data_structure/graph.md GitHub - ChangSuLee00/CS-study Contribute to ChangSuLee00/CS-study development by creating an account on GitHub. github.com Graph 현실 세계의 사물이나 개념 간의 연결 관계를 수학적 모델로 단순화하여 표현한 것. 그래프는 정점(vertex)의 집합 V(G)와 간선(edge)의 집합 E(G)로 정의된다. G(V,E) Graph의 용어 정점(vertex, node): 데이터를 표현한 것. 간선(edge, link): 정점들을 연결하는데 사용되는 선. underected edg..
Computer science/Data structure
https://github.com/ChangSuLee00/CS-study/blob/main/data_structure/queue.md GitHub - ChangSuLee00/CS-study Contribute to ChangSuLee00/CS-study development by creating an account on GitHub. github.com Queue 선입선출 형태의 (FIFO: First In First Out)의 자료구조 Queue의 특징 1. 선형 자료구조이다. 2. 삽입과 삭제 연산이 반대 방향에서 이루어진다. 3. 가장 먼저 들어간 요소가 가장 먼저 나온다(FIFO). Queue의 주요 연산 1. enqueue(): 큐의 오른쪽 끝에서 요소를 넣는다. 2. dequeue(): 큐의 ..
https://github.com/ChangSuLee00/CS-study/blob/main/data_structure/stack.md GitHub - ChangSuLee00/CS-study Contribute to ChangSuLee00/CS-study development by creating an account on GitHub. github.com Stack 후입선출 형태의 (LIFO: Last In First Out)의 자료구조 Stack의 특징 1. 선형 자료구조이다. 2. 삽입과 삭제가 한 방향에서 이루어진다. 3. 가장 나중에 들어간 요소가 가장 마지막에 나오는 구조를 가지고 있다(LIFO). Stack의 주요 연산 1. top() 스택의 가장 위에 있는 요소를 제거하지 않고 출력한다. 2...
https://github.com/ChangSuLee00/CS-study/blob/main/data_structure/linked_list.md GitHub - ChangSuLee00/CS-study Contribute to ChangSuLee00/CS-study development by creating an account on GitHub. github.com Linked list 참조(link)로 이어져 있는 리스트 자료구조 Linked list의 특징 선형적 자료구조이다. Array와 달리 data와 link로 구성되어 있어 배열 중간에 삽입하거나 삭제하는 것이 용이하다. Array보다 데이터 접근이 느리다 (Array는 메모리에 연속적으로 존재하기 때문에 O(1)에 접근이 가능하지만 linked..
https://github.com/ChangSuLee00/CS-study/blob/main/data_structure/array.md GitHub - ChangSuLee00/CS-study Contribute to ChangSuLee00/CS-study development by creating an account on GitHub. github.com Array (배열) 순서대로 번호가 붙은 원소들이 연속적인 형태로 구성된 구조 배열의 특징 1. 배열이 메모리상에서 물리적, 선형적으로 이어져 있다. 지역성(principle of locality): 한번 접근한 변수는 계속해서 접근할 가능성이 높다. 연산이 수행되기 위해서는 메인 메모리에 저장된 값을 CPU의 메모리 공간인 레지스터로 값을 가져와야 한다..
CS-study data_structure GitHub - ChangSuLee00/CS-study Contribute to ChangSuLee00/CS-study development by creating an account on GitHub. github.com big-O 입력값이 무한대로 향할때 함수의 상한을 설명하는 수학적 표기 방법. 빅오는 알고리즘의 효율성을 나타내는 표기 방식으로, 충분히 큰 입력값 n에 대한 점근적 상한선을 나타내는 방식이다. 이때 점근적 표기법(asymptotic notation)이란 알고리즘의 수행 시간을 나타낸 함수에서 중요하지 않은 항목과 상수 계수를 제거한 것이다. 따라서 빅오는 최고차항만을 표기한다. big-O의 수학적 정의 모든 n>=n_0에 대하여 0
