Stack1 Stack & Queue ( 스택 & 큐) Q1. Stack(스택)란? -LIFO: 후입선출 - 삽입(push), 삭제(pop), 탐색(top) 3가지의 함수 모두 O(1)의 시간 복잡도 스택의 활용 예시 - 웹 브라우저 방문기록: 가장 나중에 열린 페이지부터 다시 보여준다 -역순 문자열 만들기: 가장 나중에 입력된 문자부터 출력한다 등이 있다 이제 스택을 직접 구현해보자 코드는 자바스크립트로 구현하려고 한다 배열을 이용하려고 한다 class Stack { arr = []; push(value){ return this.arr.push(value); //push 후 length값 리턴 } pop(){ return this.arr.pop(); //pop 후 length값 리턴 } top(){ //return this.arr[this.arr.lengt.. 2024. 2. 29. 이전 1 다음
