기초 자료구조 - 스택

2. 스택(stack)

Stack

O(n)

O(1)

O(1)

• 순서가 보존되는 선형 데이터 구조 유형
• 가장 마지막 요소부터 처리하는 LIFO(Last In First Out) 구조

• 장단점
  • 장점
    • 동적 메모리크기
    • 데이터를 순서대로 정렬
  • 단점
    • 최신데이터만 가져온다
    • 한번에 하나의 데이터만 처리가능
• 코드

// 클래스 구현 
class Stack {
	constructor(){
		this.arr = [];
		this.index = 0;
	}
	push() {
		this.arr[this.index++] = item;
	}
	pop() {
		if(this.index <= 0) return null;
		const result = this.arr[--this.index];
		return result;
	}
}

// 배열 구현
const arr = [];
arr.push(1); // [1];
arr.pop(); // [];