자료 구조

DataStructure ?

자료 구조란 용도에 맞게, 데이터를 다루기 위한 방법이다.

Array

순차적으로 저장하는 자료구조입니다. indexing 이 가능합니다.
big o 최대 n번

Tuple

간단한 표현을 할때, ex ) x,y 좌표

Set

중복된값을 제거해주기 위해서 씁니다. 순서가 없습니다.
A를 저장한다면, 해쉬를 해서 그에 해당하는 곳에 A를 저장합니다. Hash 값을 뽑아내서 해당 메모리에 저장하는 자료구조입니다. 1234가 해시값이라면 저장할때 1234에 저장해야 합니다.그래서 A를 다시 저장한다면, A는 무조건 1234라는 메모리에 저장해야합니다.
리스트에 할당하고 100사이즈라면 %100으로 해서, 나머지 값이 인덱스로 합니다.
bigO(1)

dictonary

중복된 키를 허용하지 않는 자료형, 키가 자료를 저장하는 인덱스가 된다 .

셋트와는 반대이다.

priority Queue

컴퓨터 프로세스 우선순위 큐 ..

Tree

탐색속도 log(n)

linked list

list의 한계점을 극복하는 자료구조