# data structure
[TIL] Data Structure - Graph
Graph : 그래프는 노드(node)와 간선(edge)로 구성된 비선형 자료구조이다. 그래프를 이용한 알고리즘: 여행경로 문제: 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solu
Data Structure - Stack & Queue
Stack이란,제한적으로 접근할 수 있는 나열구조이며, 접근은 언제나 목록의 끝에서만 일어난다.또한, 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료형이다.자료를 넣는 것을 push라고 하고, 반대로 넣어둔 자료를 꺼내는 것을 pop이라고 한다.pop을 할 때 꺼
20-09-07 TIL
StackLIFO 자료 구조로, Execution Stack 과 같이 일단 함수들이 쌓였다가 실행 단계가 되면서 가장 마지막 것 부터 처리해주는 방식이다.Array.pop/Array.push 메소드로 쉽게 구현 가능하지만 학습 목적이기 때문에 객체 형태로 push, p
[TIL] Data Structure - Hash Map
Map은 키와 value를 pair로 갖고 있는 자료구조이다. 학번과 이름의 관계와 비슷하다. 학생을 나타내는 고유한 키값(학변)을 이용하면 동일 인물도 구분할 수 있다. 따라서 이 두가지 데이터를 하나의 쌍으로 저장하는 형식이 Map이다.(일반적인 Object와 매우
[TIL] Data Structure - Stack & Queue
Stack : stack은 책이 일자로 쌓여있는 형태의 자료구조이다. 새로운 책을 쌓을 때 가장 위에 놓이게 되고, 책을 꺼낼때에도 가장 위에 책을 꺼낸다. 마지막에 추가된 데이터가 가장 먼저 나가는 이러한 특징을 LIFO(Last in, First out)라 한다
Tree
Tree란? Tree 자료구조는 데이터를 마치 거꾸로된 나무 형태로 저장하는 자료구조이다. Tree 자료구조는 여러 유형이 존재하지만 그 중 가장 기본은 binary tree(이진 트리) 자료구조이다. 이진 트리는 두 개의 자식 노드를 가진 트리 형태이다. 구성 요소 Node: 트리 구조의 교점이다. Node가 데이터를 가지고 있고 또한 자식 노드를 가...
[Data Structure] #7 큐, 스택 구현하기
큐는 FIFO(First In First Out) 먼저 들어가 데이터가 먼저 나오는 형식의 자료구조입니다. 순서를 지키기 때문에 주로 버퍼에 사용됩니다. 다들 아시는 내용이니 바로 구현을 해보죠.그런데 배열을 활용해 큐를 구현하게 되면 문제점이 있습니다. shift()
TIL No.17 Data Structure - Array, Tuple
Data structure 코딩은 알고리즘과 자료구조로 이루어져 있다. 자료구조가 중요한 이유는 무엇일까? 상황과 문맥에 맞게 데이터를 담을 수 있는 가장 효율적이고 적절한 구조를 의미한다. 데이터에 맞는 적절한 자료 구조를 사용하는 것이 개발 시스템에 큰 영향을
2. Data Structure - #3. Linked List, Hash Table (updating)
그 크기가 동적인 자료구조로, Node(자료구조를 구성하는 요소)의 연결로 이루어진 Data Structure 입니다. ArrayList와 다르게 element간의 연결을 이용해서 List를 구현한 것입니다.Node는 실제 정보를 담고 있는 하나의 단위이며, Link는
2. Data Structure - #2. Stack, Queue
Stack은 한 쪽 끝 (top) 에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)로 데이터를 저장하는 형식을 말합니다. 가장 먼저 들어온 데이터가 마지막으로 나가게 됩니다.뷔페에 접시를 쌓아두면, 손님이 제일 위 접시부터 가져
2. Data Structure - #1. Data Structure
문자, 숫자, 소리 등의 형태로 된 의미 단위입니다. 자료를 의미있게 잘 정리하면 정보가 됩니다.인간의 언어에 가까운 고급 언어로 작성된 원시 프로그램을 입력으로 받아 기계어(機械語)로 된 목적 프로그램을 출력하기 위해 사용되는 언어 번역 프로그램하나의 데이터를 어떻게
[TIL] 2020/09/03
Today, I Learned 자료와 자료형, 그리고 자료구조의 이론적인 부분에 대해서 간략하게 학습했다. 먼저, 자료(Data)는 문자, 소리, 영상, 단어, 숫자 등 다양한 종류로 된 '의미 단위'이다. 그렇다면, 자료형은? 본래 컴퓨터는 0,1 만을 이해할
Stack & Queue
LIFO (Last in First Out) 후입선출example) 쌓아둔 접시 - 접시는 순서대로 쌓고 꺼낼때는 마지막꺼부터스택은 2가지 연산을 지원하는 추상자료형이다.push() : 요소를 추가한다.pop() : 가장 최근에 입력된 요소를 제거한후 출력
Linked List in Python
Linked List는 Array List와는 다르게 엘리먼트와 엘리먼트 간의 연결을 이용해서 리스트를 구현한 것을 의미합니다. python 의 경우 list 기본 자료형에 linked list 기능이 함께 포함되어 있습니다.array list에서는 엘리먼트라는 이름을
[Data Structure] #6 Binary Search Tree(이진검색트리)
이진탐색트리 설명에 앞서 이진트리를 설명해보겠습니다. 여러개의 자식을 가질 수 있는 트리와는 다르게 이진트리는 최대 2개의 자식만을 가질 수 있는 트리입니다.그럼 이진탐색트리는 뭘까요? 이진탐색트리는 이진트리에서 2개의 규칙을 적용한 트리를 말합니다. 2개의 규칙은 아
