스택(stack)

sujeong kim·2021년 11월 12일
0

자료구조

목록 보기
3/4

스택이란?

Last In First Out 원리에 따라 정렬된 컬렉션입니다. 즉, 항상 마지막에 들어온 원자가 가장 먼저 나가는 구조로 정의된 자료구조이지요.

사용 예

프로그래밍 언어의 컴파일러, 변수나 메소드 호출을 컴퓨터 메모리에 저장할 때

스택 만들기

function Stack() {
  let items = [];

  this.push = function(element) {
  	items.push(element);
  }
  this.pop = function(element) {
  	items.pop(element);
  }
  // 맨 마지막 원소가 뭔지 알려줌
  this.peek = function(element) {
  	return items[items.length - 1];
  }
  this.isEmpty = function() {
  	return items.length === 0;
  }
  this.size = function(element) {
  	return items.length;
  }
  this.clear = function(element) {
  	items = [];
  }
  this.print = function(element) {
	console.log(items.toString());
  }
}
profile
개발자

0개의 댓글