Data Structure & Algorithm

Data Structure란? Data Structure(자료구조)란, 데이터에 편리하게 접근하고, 변경하기 위해 데이터를 저장하거나 조작하는 방법을 말한다. 모든 목적에 맞는 자료구조는 없다. 따라서 각 자료구조가 갖는 장단점을 확인하고 활용해야한다. 자료구조는

Array | List ( 배열 | 리스트 ) Array는 Non-Primitive Data Structure(비단순 자료구조)에서 가장 기초적이고 단순하면서도 가장 자주 사용되는 Data Structure(자료구조)이다. Python에서도 Array는 지원한다. 하지

Tuple(튜플) Tuple(튜플)은 List와 매우 유사한 Data Structure이다. List처럼 element 저장 시 순서차적으로 저장한다. 하지만 Tuple은 저장된 elemet는 수정이 불가능하다. 따라서 주로 2,3 정도의 소규모 데이터를 저장할 때 사

Set(세트) Set(세트)는 우리가 흔히 수학에서 배웠던 집합의 개념과 같다. 즉, 중복되지 않는 항목들이 모인 것을 Set(세트)라한다. Set는 순서가 없다. 만약, 순서가 필요없고 고유값을 원한다면 Set가 최선의 자료구조이다. Set의 특징 데이터를 비순차적

Dictionary(딕셔너리) Dictionary(딕셔너리)는 다른언어에서 hashmap, hashtable 이라고도 하며, Key-Value 형태의 값을 저장할 수 있는 자료구조이다. 말 그대로 사전같이 단어와 뜻을 정의할 수 있다. (ex. 이름 : "퐝이뇽" 과

stack(스택)은 나중에 넣은 데이터를 먼저 반환하도록 설계된 메모리구조로, LIFO(Last In First Out)이라고도 한다.Data의 입력을 PushData의 출력을 Pop(다만 pop은 읽어들임과 동시에 stack에서 삭제한다)프로그램에서 함수 호출 기록을

Queue(큐)는 먼저 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조로,First In First Out(FIFO)라고도 한다.Stack과는 반대되는 개념이외에 double ended queue, priority queue 등도 있다.맛집 예약 시스템OS 프로세스

키(Key)-데이터(Value)를 저장하는 데이터 구조키(Key)를 통해 바로 데이터(value)를 받아올 수 있으므로, 속도가 획기적으로 빠름Python의 딕셔너리(Dictonary)타입이 해쉬 테이블보통 배열로 미리 Hash Table 사이즈 만큼 생성 후에 사용H

서로 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조추상적 자료구조(Abstract Data Structures)Node(노드)와 Pointer(포인터)로 서로 연결하여 구성Node(노드): 데이터 저장 단위(데이터 값, 포인터)로 구성Pointe

양방향으로 연결되어 있어서 노드 탐색이 양쪽으로 모두 가능처음과 끝에 dummy node를 둔 구조데이터를 담고 있는 node들이 모두 같은 구조