Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다.
- Data Structure: Stack
- Data Structure: Queue
![[TIL] Basic Data Structure: Stack &Queue (2019.11.14)](https://thumb.velog.io/resize?url=https://images.velog.io/post-images/junyong92/08b3f720-06e9-11ea-88e8-33ad29b70ee2/Data-Structure-tutorial-MSA-Technosoft.jpg&width=512)
Stack 기본 개념 stack(스택)은 LIFO(Last In First Out)를 따르는 자료구조이다. 바닥에 책을 쌓은 다음, 다시 한권 씩 들어올릴 때 가장 위의 책부터 들어올리게된다. 주로 사용하게 되는 메소드는 pop()과 push() 가 있고, 각각 스택에 자료를 빼고 넣는 역할을 한다. 그림을 통해 스택의 동작 과정을 보자.
Instantiation Patterns 자료구조 Stack, Queue 으로 구현 Class 선언이 나오기 전 사용되었던 4가지 방법 Pseudoclassical (prototype 선언 방식은 현재도 많이 쓰임) 1. Functional 2. Functional-shared 3. Prototypal ...
👉Queue(큐) Queue은 선입선출(First In First Out: LIFO)의 자료구조 먼저 입력된 값이 제일 먼저 출력이 가능한 자료구조 Stack과 다르게 중요한 Keyword는 Front와 Rear 이다. 그리고 Stack에서는 데이터 입력과 출력이 Push/Pop이였지만, Queu...
Queue image.png image.png Dequeue____Enqueue 1. 표를 사러 일렬로 늘어선 사람들로 이루어진 줄_ 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상 2. 먼저 집어넣은 값이 먼저 나오는 FIFO (First In First Out) 구조_ 스택과 반대되는 개념이라고 생각하면 된다;. 입력...
데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) - stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-I...
Stack Stack에서는 LIFO(Last In First Out)라는 개념이 등장한다. 이는 말 그대로 가장 마지막에 들어온 데이터가 가장 먼저 빠진다는 개념이다. 이러한 구조를 Stack 구조라고 한다. 때문에 Stack에 쌓여있는 데이터 중에 중간에 들어있는 데이터를 제거하려 한다면, 쌓여있는 탑의 가장 윗 데이터 부터 따로 빼놓고 제거해야 한다....