# stack
스택 (Stack)
Stack 이란? Stack은 데이터의 삽입과 삭제가 저장소의 맨 윗부분(top)에서만 일어나는 자료구조이다. 스택은 데이터가 순서대로 저장되고 스택의 마지막에 넣은 요소가 처음으로 꺼내지는 저장소의 구조를 가지고 있기때문에, LIFO (Last In First Out) 이라고 불린다. Stack은 연속으로 저장된 데이터 구조를 가지고 있고 맨 위 요소에...
[Data structure] Stack, Queue
Stack stack 스택은 나중에 들어온 것이 먼저 나가는 Last-In First-Out 구조를 가지고 있고 보통 스택구조는 물건을 쌓는 모습으로 비유 된다. 일반적으로 쌓는 것을 push 빼는 것을 pop이라고 한다. 대표적으로 자바스크립트의 callstack이 있다. Stack의 Big-O 시간복잡도 삽입 insertion stack 구조에서 삽입...
[Algorithm] 스택(Stack) & 큐(Queue)
스택이란? 넣은 순서가 1, 2, 3, 4, 5 라고 한다면, 꺼낼 때 5, 4, 3, 2, 1 순으로 꺼내는 방법인 자료구조(짐 정리 처럼, 가장 나중에 넣은 짐을 가장 먼저 꺼낼 수 있다고 생각하면 편하다) 즉, 입구와 출구가 하나인 경우이다. 일반적으로 알고리즘 문제를 풀 때는 스택을 직접 구현하기 보다는, #include 을 하여 c++ stl 라...
TIL #2 // Stack, Queue
Stack 스택IMG.PNG Stack구조란?? Stack구조란 제일 나중에 들어온 자료가 제일 먼저 나가는 후입선출(last in, first out, LIFO)구조이다. 일상생활에서 간단한 예를 들면 프링글스 과자에서는 나중에 쌓인(후입) 과자를 가장 먼저 먹게(선출) 된다. Stack Method - push(): 스택에 ...
[Data Structure] Stack, Queue
Data Structure 란? Stack 과 Queue 에 관해 이야기 Data Structure가 무엇인지 짚고 넘어가야 합니다. Data Structure, 즉 자료구조, 는 자료(데이터)를 효율적으로 관리할 수 있도록 하는 조직 혹은 구조 라는 의미를 가지고 있습니다. 이 자료구조를 크게는 선형구조(Linear Structure) 와 비선형구조(...
Java 스택(Stack) 클래스 정리
스택(Stack) 이란 사전적 의미로는 '쌓다', '더미'라는 뜻이 있습니다. 스택을 흔히 후입선출(선출후입), LIFO 라고 부르는데 쉽게 설명하자면 아래가 막힌 어떤 물체를 생각하시면 됩니다. 쓰레기통, 마트용 음료수 진열대 등 이러한 것이 스택 구조 입니다. 즉 한 쪽 끝에서만 자료(데이터)를 넣고 뺄 수 있는 형식의 자료 구조 입니다. 스택을 실제 ...
TIL - Data Structure: Stack, Queue
Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. - Data Structure: Stack - Data Structure: Queue
[DS] Basic Data Structure: Stack &Queue (2019.11.14)
Stack 기본 개념 stack(스택)은 LIFO(Last In First Out)를 따르는 자료구조이다. 바닥에 책을 쌓은 다음, 다시 한권 씩 들어올릴 때 가장 위의 책부터 들어올리게된다. 주로 사용하게 되는 메소드는 pop()과 push() 가 있고, 각각 스택에 자료를 빼고 넣는 역할을 한다. 그림을 통해 스택의 동작 과정을 보자. 123123....
2019.09.19 상속패턴 Instantiation Patterns (Stack, Queue)
Instantiation Patterns >> ## 자료구조 Stack, Queue 으로 구현 >> ## Class 선언이 나오기 전 사용되었던 4가지 방법 >> ## Pseudoclassical (prototype 선언 방식은 현재도 많이 쓰임) > ## 1. Functional > ## 2. Functional-shared > ## 3. Prototy...
# Stack
👉Goal 자료구조 동작 원리를 이해, 장단점 파악 자료구조란? 다양하고 수 많은 데이터들을 어떻게 효율적으로 관리 할 것인지 표현하는 것. ex) 도서관에서의 책 분류 자료구조는 크게 두가지로 분류 선형 구조(1대1 자료간 관계) - Array, Stack, Queue, Dequeue, List ...
2019.09.18 Stack
Stack image.png image.png 1. 접근 방법은 언제나 목록의 끝에서만 일어난다. 2. 나중에 넣은 값이 먼저 나오는 LIFO (Last In First Out) 구조 > > 1. __ 스택의 데이터를 보관하는 공간 > > 2. __ 스택의 가장 윗 데이터를 넘겨준다. (만약 비었다면 undefined) > ...
Data Structures
데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-In Firs...
[Data Structure] Stack, Queue, Linked List
Stack Stack에서는 LIFO(Last In First Out)라는 개념이 등장한다. 이는 말 그대로 가장 마지막에 들어온 데이터가 가장 먼저 빠진다는 개념이다. 이러한 구조를 Stack 구조라고 한다. 때문에 Stack에 쌓여있는 데이터 중에 중간에 들어있는 데이터를 제거하려 한다면, 쌓여있는 탑의 가장 윗 데이터 부터 따로 빼놓고 제거해야 한다...