JavaScript 데이터 구조: 스택
스택이란?
스택은 한쪽 끝인 맨 위에서만 액세스할 수 있는 요소 목록입니다. 이를 LIFO(Last In First Out) 데이터 구조라고 합니다. 현재 스택의 맨 위에 있지 않은 요소는 액세스할 수 없습니다. 스택 맨 아래에 있는 요소에 도달하려면 그 위에 있는 모든 요소를 삭제해야 합니다.
스택 생성
먼저 스택 클래스와 생성자를 정의합니다. 항목 배열은 스택의 요소를 저장합니다.
class Stack {
constructor(){
this.items=[];
}
};
다음으로 push() 메서드를 정의합니다. 이렇게 하면 스택 맨 위에 새 항목이 추가됩니다.
push=(element)=>{
return this.items.push(element);
}
스택 맨 위에 있는 요소를 확인하기 위해 peek() 메서드를 정의합니다.
peek=(element)=>{
return this.items[this.items.length - 1];
}
pop() 함수는 스택에서 최상위 요소를 제거하고 반환합니다.
pop=()=>{
return this.items.pop();
};
스택에 얼마나 많은 요소가 있는지 찾기 위해 size() 함수를 정의합니다.
size=()=>{
return this.items.length;
}
스택의 모든 요소를 제거하기 위해 clear() 함수를 정의합니다.
clear=()=>{
return this.items=[];
}
이것은 Stack 클래스의 전체 코드입니다.
class Stack {
constructor(){
this.items=[];
}
push=(element)=>{
return this.items.push(element);
}
peek=(element)=>{
return this.items[this.items.length - 1];
}
pop=()=>{
return this.items.pop();
}
size=()=>{
return this.items.length;
}
clear=()=>{
return this.items=[];
}
}
스택 클래스를 사용하려면:
let newStack= new Stack();
//to pop
newStack.pop();
//to add
newStack.push(3);
스택 사용 사례
Reference
이 문제에 관하여(JavaScript 데이터 구조: 스택), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/purplesmile3/javascript-data-structures-stacks-5de8텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)