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