[자료구조] 스택(Stack)

📦 스택(Stack)

스택(Stack)은 데이터를 한쪽 방향으로만 넣고 꺼내는 자료구조입니다. 후입선출(LIFO, Last In First Out)방식으로 동작하여 가장 마지막에 들어온 데이터가 가장 먼저 나가는 구조입니다.

예를들어, 접시를 쌓아두고 위에서부터 하나씩 사용하는 것과 같습니다.

스택의 핵심은 “순서대로 데이터를 넣고, 마지막 데이터를 삭제한다.” 이며, 핵심을 이해하려면 스택이 동작하는 과정을 살펴보면 다음과 같습니다.

 

🏓 동작 방식

1. 데이터 추가(push)

• 앞에서부터 순서대로 데이터를 추가합니다.

2. 데이터 제거(pop)

• 가장 마지막 데이터를 제거합니다.

3. 스택의 가장 마지막 데이터 확인

• 마지막에 있는 데이터를 확인합니다.

4. 스택이 비어있는지 확인

• 스택이 비어있는지 확인하는 방법은 스택의 길이가 0보다 큰가를 비교합니다.

JavaScript 코드 예제

JavaScript를 이용하여 스택(Stack)을 구현하면 다음과 같이 구현할 수 있습니다.

구현에 있어서는 앞서 소개드린 기능을 가지고 있는 class를 구현하여 하나의 객체로 표현하였습니다.

(함수 혹은 이외의 방식으로 구현해도 무방합니다.)

 

Stack 클래스 기능

1. push: 데이터 추가
2. pop: 마지막 데이터 제거
3. peek: 가장 마지막 데이터 확인
4. isEmpty: 스택이 비어있는지 확인

코드

class Stack {
	constructor() {
		// stack으로 사용할 배열
		this.array = [];	
	}
	// push 기능
	push(element) {
		this.array.push(element);
	}
	// pop 기능
	pop() {
		if (this.isEmpty()) throw new Error("스택이 비어있습니다");
		return this.array.pop();
	}
	// peek 기능
	peek() {
		if (this.isEmpty()) throw new Error("스택이 비어있습니다");
		return this.array.at(-1); // 최신 문법으로 만약 오류가 난다면 this.array[this.array.length - 1]으로 사용해주세요.
	}
	isEmpty() {
		return this.array.length === 0;
	}
}
// 사용 예시
const stack = new Stack();
stack.push(1);
stack.push(2);
console.log(stack.peek()); // 2
console.log(stack.pop());  // 2
console.log(stack.pop());  // 1
console.log(stack.isEmpty()); // true

• Array.prototype.at()Array.prototype.at() - JavaScript | MDN
• at() 메서드는 정숫값을 받아 해당 인덱스에 있는 항목을 반환하며, 양수와 음수를 사용할 수 있습니다. 음의 정수는 배열의 마지막 항목부터 셉니다.

Array.prototype.at() - JavaScript | MDN

 

📝 관련 문제

• (백준) 10828 스택

 

• (프로그래머스) 올바른 괄호

프로그래머스