자료구조 ] Stack

자료구조 ] Stack

정의

데이터의 삽입과 삭제가 데이터의 가장 한쪽 끝에서만 일어나는 자료구조이다.

특징 / 특이사항

가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제 된다. ( LIFO )

용어

이름 설명 top 삽입, 삭제 작업이 수행되는 리스트의 끝 bottom 다른 한쪽 끝 push 삽입 pop 추출

메소드 & 시간복잡도

메소드 이름 메소드 설명 시간복잡도 시간복잡도 이유 push(v) 스택에 값을 추가 O(1) pop() 스택에서 값을 추출 O(1) top 스택에서 값을 추출

(제거하지 않음) O(1) isEmpty() 현재 스택이 비어있는지 확인 O(1)

Javascript Stack 구현 방법

스택의 경우 배열을 통해 구현할 수 있다.

배열 형태 : 배열의 기본 메소드를 이용하여 구현한다

class Stack { constructor() { this.arr = []; } push(value){ this.arr.push(value) } pop(){ return this.arr.pop(); } isEmpty(){ return this.arr.length === 0; } }

from http://jibsun-i.tistory.com/13 by ccl(A) rewrite - 2021-10-08 16:01:08