HyeGyeong
HyeGyeong 프로그래머를 꿈꾸며 JavaScript 공부 중

[Data Structure] Stack

[Data Structure] Stack

Stack

1. Stack이란?

Stack은 LIFO(last in, first out) 구조이다. 나중에 들어온 요소가 가장 처음으로 나간다. 들어오고 나오는 입구가 1개밖에 없는 구조이기 때문이다.
실험용 실린더를 생각하면 쉽다.
첫번째로 들어간 요소가 가장 밑에 들어가있기 때문에 그 요소를 꺼내기 위해서는 위에 있는 요소부터 제거해야한다.

2. Stack 기능

2.1 데이터의 추가

(출처: JavaScript Tutorial)

Stack에 데이터를 추가하는 기능을 JavaScript로 구현하면 다음과 같다. 데이터가 뒤쪽으로 추가되도록 한다.

1
2
3
4
5
6
7
8

var Stack = function() {
  this.stack = [];
};
// element 추가
Stack.prototype.add = function(elem) {
  this.stack.push(elem);
  return this.stack;
};

2.2 데이터의 삭제

(출처: JavaScript Tutorial)

나중에 추가된 요소부터 삭제되도록 구현하면 된다.

1
2
3
4
5

// element 삭제
Stack.prototype.remove = function() {
  var removed = this.stack.pop();
  return removed;
};