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 ...
👉Goal 자료구조 동작 원리를 이해, 장단점 파악 자료구조란? 다양하고 수 많은 데이터들을 어떻게 효율적으로 관리 할 것인지 표현하는 것. ex) 도서관에서의 책 분류 자료구조는 크게 두가지로 분류 선형 구조(1대1 자료간 관계) - Array, Stack, Queue, Dequeue, List ...
Stack image.png image.png 1. 접근 방법은 언제나 목록의 끝에서만 일어난다. 2. 나중에 넣은 값이 먼저 나오는 LIFO (Last In First Out) 구조...
데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) - stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-I...
Stack Stack에서는 LIFO(Last In First Out)라는 개념이 등장한다. 이는 말 그대로 가장 마지막에 들어온 데이터가 가장 먼저 빠진다는 개념이다. 이러한 구조를 Stack 구조라고 한다. 때문에 Stack에 쌓여있는 데이터 중에 중간에 들어있는 데이터를 제거하려 한다면, 쌓여있는 탑의 가장 윗 데이터 부터 따로 빼놓고 제거해야 한다....