배열은 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조배열의 값은 인덱스를 통해 참조할 수 있다.선언한 자료형의 값만 저장 가능하다.배열의 구조배열의 특징인덱스를 사용하여 값에 바로 접근 가능새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다.값을
포인터를 이용한 연결 리스트 노드마다 뒤쪽 노드를 가리키는 포인터가 포함되도록 구현하는 연결 리스트를 알아보자 >연결리스트는 대부분의 알고리즘에서 사용하는 기본 자료구조이다. 알고리즘에서 사용하는 데이터와 다음 노드를 가리키는 링크를 묶어서 노드로 정의하여 사용한
Hash Table은 key-value system을 이용하여, 자료를 정리한다.key: valuedictionary를 생각하면 된다.프로그래밍에서 같은 함수가 각기 다른 프로그래밍 언어에서 존재한다.JS에서는 ObjectPython에서는 DictionaryGo에서는
집합에 관련된 것을 쉽게 처리하기 위해 만든 자료형이다.중복을 허용하지 않는다.순서가 없어 인덱스로 값을 얻을 수 없다.메서드나 연산자를 사용하여 구할 수 있다.List 자료형에서는 in 연산자의 시간 복잡도는 O(n)이고,set 자료형에서는 in 연산자의 시간 복잡도
1. stack | 스택 스택 스택이란? 스택(stack)은 '마른 풀을 쌓은 더미', '겹겹이 쌓음'을 뜻함 빠르다? 왜? 크기를 미리 지정해서 메모리에 고정된 할당 값을 가지고 연산처리를 하기 때문이다. 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO)방식 혹은 FILO : First In Last Ou...
Arrary는 Random Access를 지원하므로 element들을 index를 통해 직접적으로 접근 가능특정 element 접근하는 시간 복잡도 O(1)Linked List는 Sequential Access를 지원하므로 element/node에 접근할 때 처음부터