[자료구조] 스택(Stack)

📦 스택(Stack)

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

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

스택(Stack)

 

🏓 동작 방식

스택의 핵심은 “순서대로 데이터를 넣고, 마지막 데이터를 꺼낸다.” 입니다.

 

1. 데이터 추가(push)

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

스택(Stack)에 데이터를 삽입하는 과정

2. 데이터 제거(pop)

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

스택(Stack)에서 데이터를 제거하는 과정

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 스택
• (프로그래머스) 올바른 괄호

프로그래머스