Hyul_code

1. Singly Linked List Singly Linked List 인 경우 Data와 주소값을 가지는 Node들이 연결된 것을 뜻한다. head라는 노드에서부터 시작해 data1 노드 -> data2 노드 -> data3 노드 -> .... -> tail 로 이동하는 것을 뜻한다. 탐색, 삽입, 삭제를 생각하자면 탐색인 경우 Data3의 값을 찾기 위해선 head -> Data1 -> Data2 -> Data3 이렇게 순서대로 찾아야한다. 즉, 최악의 경우 n개의 data가 있으면 O(n)의 탐색 시간이 걸린다. 탐색에서 그렇다면 중간에 삽입하는 거 또한 O(n), 찾아서 삭제하는 거 또한 O(n)이 된다. 물론 head 또는 tail 부분에 추가하는 것은 O(1) time 이므로 vector 처..

1. Array Array는 같은 타입의 data들을 연속으로 저장할 수 있는 자료구조이다. int arr[5], double arr[7], string arr[3] 등으로 활용 할 수 있다. (1) Array의 기본 연산 - insert_data(_idx, _data) : 해당 _idx의 위치에 _data를 삽입한다. (시간 복잡도 O(n)) - set(_idx, _data): 해당 _idx의 위치에 _data를 덮어쓴다. (시간 복잡도 O(1)) - remove(idx): 해당 _idx의 위치에 있는 data를 삭제한다. (시간 복잡도 O(n)) - at(idx): 해당 _idx의 위치에 있는 _data를 return 해준다. (시간 복잡도 O(1)) - printData(): 배열 내부에 존재하는 ..