# data structures

3개의 포스트

자료구조 Data Structures

자료구조 내가 이해한 선에서 간단하게 축약하자면 자료구조란 데이터 값들을 담아두는 방식을 의미한다. 하나의 데이터를 한 장의 종이로 빗대었을 때 종이를 뭉치로 엮어둘 수도 있고 한 장씩 파일에 껴놓을 수도 있고 바닥부터 쌓아두거나 필요한 위치에 각각 따로 둘 수도 있다. 어떤 방식이 가장 효율적인지는 종이가 필요한 상황에 따라 자주 다루는 방식에 따라 달...

2019년 12월 30일
·
0개의 댓글

Data Structures

데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-In Firs...

2019년 8월 1일
·
0개의 댓글

[Data Structure] Stack, Queue, Linked List

Stack Stack에서는 LIFO(Last In First Out)라는 개념이 등장한다. 이는 말 그대로 가장 마지막에 들어온 데이터가 가장 먼저 빠진다는 개념이다. 이러한 구조를 Stack 구조라고 한다. 때문에 Stack에 쌓여있는 데이터 중에 중간에 들어있는 데이터를 제거하려 한다면, 쌓여있는 탑의 가장 윗 데이터 부터 따로 빼놓고 제거해야 한다...

2019년 4월 3일
·
0개의 댓글