이카's
반응형
article thumbnail
자료구조 - Stack
SW/자료구조 2023. 6. 7. 01:33

스택 스텍은 많은 분야에서 사용되고 있다. (게임) 스텍이란 마지막에 넣은 데이터를 가장 먼저 추출하는 자료구조이다. 즉, LIFO를 말하며, 주로 컴퓨터 내부 프로세스 구조의 함수 동작 방식이 이걸로 구현되어 있다. 또한 우리가 자주 사용하는 컴퓨터 뒤로가기도 스텍구조 이다. 스텍 사용법 자바 내부라이브러리에 스텍이 구현되어 있다. import java.util.Stack; Stack stack = new Stack(); //int형 스택 선언 Stack stack = new Stack(); //String형 스택 선언 util에 있는 stack이 구현되어 있으며, import시 사용할 수있다. 이미 내부에 다양한 메서드가 구현되어 있다. 추가 push() push(value) 메서드를 활용하면 된다...

[Node.js] 백준 #10828 스택 (실패 : 시간초과)
알고리즘 문제풀이/BOJ 2021. 7. 20. 23:51

let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); let stackCount = Number(input[0]); function solution() { let stack = []; let result = 0; function PUSH (num) { return stack.concat(num); }; function TOP() { if (stack.length === 0) { return -1; } else { result = stack.slice(-1, ); } return result; }; function SIZE () { return stack.length; }; function EMPTY..

[JavaScript] 스택 구현

class Stack { constructor () { this.stack = []; this.size = 0; } push(arg) { this.size++; this.stack = this.stack.concat(arg); } size() { return this.size; } pop() { if (this.stack.length === 0) { return -1 } const popNum = this.stack[this.size - 1]; this.stack = this.stack.slice(0, -1); this.size-- return popNum; } empty() { if (this.size === 0) { return 1; } else { return 0; } } top() { if (th..

반응형