Javascript의 스택 데이터 구조
top
로 알려진 한쪽 끝에서 발생하며, 이는 마지막으로 삽입된 요소가 먼저 삭제되어야 함을 의미합니다.스택은
LAST IN FIST OUT(LIFO)
라고도 합니다.Javascript에는 스택 데이터 구조가 내장되어 있지 않지만 배열과 같은 이미 내장된 데이터 유형을 사용하여 스택 데이터 구조를 구축하는 데 제한을 두어서는 안 됩니다.
스택의 실제 응용 프로그램:-
프로그래밍에서 스택 사용 사례 -
기본 작동
수행할 수 있는 기본 연산은 Insertion
, deletion
및 display
입니다.
PUSH(Insertion for Insertion) - 요소를 스택에 삽입하거나 추가하는 것. 스택의 맨 위에 개체를 놓습니다.
POP(삭제의 용어) - 스택에서 요소를 삭제하거나 제거하는 것. 스택의 맨 위에서 객체를 제거합니다.
IsEmpty - 스택이 비어 있는지 여부를 보고합니다.
IsFull - 스택이 제한을 초과하는지 여부를 보고합니다.
엿보기 - 레코드를 팝하지 않고 top
레코드를 반환합니다.
Javascript에서 스택 데이터 구조를 만드는 방법
스택 데이터 구조를 만듭니다. 스택은 push
, pop
및 peek
메서드가 있는 클래스여야 합니다. 스택에 요소를 추가하면 요소가 제거될 때까지 저장해야 합니다.
예 사용법
const s = new Stack();
s.push(1);
s.push(2);
s.push(3);
s.pop(); //returns 3
s.pop(); // returns 2
//Implementing Stack using arrays
class Stack {
constructor() {
// data is a normal array data type built into javascript
this.data = [];
}
//It places the item on top of the stack
push(item) {
this.data.push(item);
}
// It removes an item from the top of the stack
pop() {
return this.data.pop();
}
// peek is to return the last record inside of our array without actually removing it.
peek() {
return this.data[this.data.length - 1];
}
}
module.exports = Stack;
이 시리즈의 다음 기사에서는 Javascript에서 큐를 사용하여 스택을 구현합니다.
당신이 시각적인 학습자라면 이 도구를 확인하십시오. Quokkajs라고 합니다. 신속한 JavaScript/TypeScript 프로토타이핑을 위한 개발자 생산성 도구입니다. 입력할 때 런타임 값이 업데이트되고 IDE에서 코드 옆에 표시됩니다. QuokkaJS
이 문서가 도움이 되었으면 이 채널을 팔로우하여 Javascript를 사용한 데이터 구조에 대한 추가 문서를 확인하십시오.
Reference
이 문제에 관하여(Javascript의 스택 데이터 구조), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://dev.to/datastructures/stack-data-structure-in-javacript-2l0l
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
스택 데이터 구조를 만듭니다. 스택은
push
, pop
및 peek
메서드가 있는 클래스여야 합니다. 스택에 요소를 추가하면 요소가 제거될 때까지 저장해야 합니다.예 사용법
const s = new Stack();
s.push(1);
s.push(2);
s.push(3);
s.pop(); //returns 3
s.pop(); // returns 2
//Implementing Stack using arrays
class Stack {
constructor() {
// data is a normal array data type built into javascript
this.data = [];
}
//It places the item on top of the stack
push(item) {
this.data.push(item);
}
// It removes an item from the top of the stack
pop() {
return this.data.pop();
}
// peek is to return the last record inside of our array without actually removing it.
peek() {
return this.data[this.data.length - 1];
}
}
module.exports = Stack;
이 시리즈의 다음 기사에서는 Javascript에서 큐를 사용하여 스택을 구현합니다.
당신이 시각적인 학습자라면 이 도구를 확인하십시오. Quokkajs라고 합니다. 신속한 JavaScript/TypeScript 프로토타이핑을 위한 개발자 생산성 도구입니다. 입력할 때 런타임 값이 업데이트되고 IDE에서 코드 옆에 표시됩니다. QuokkaJS
이 문서가 도움이 되었으면 이 채널을 팔로우하여 Javascript를 사용한 데이터 구조에 대한 추가 문서를 확인하십시오.
Reference
이 문제에 관하여(Javascript의 스택 데이터 구조), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://dev.to/datastructures/stack-data-structure-in-javacript-2l0l
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
const s = new Stack();
s.push(1);
s.push(2);
s.push(3);
s.pop(); //returns 3
s.pop(); // returns 2
//Implementing Stack using arrays
class Stack {
constructor() {
// data is a normal array data type built into javascript
this.data = [];
}
//It places the item on top of the stack
push(item) {
this.data.push(item);
}
// It removes an item from the top of the stack
pop() {
return this.data.pop();
}
// peek is to return the last record inside of our array without actually removing it.
peek() {
return this.data[this.data.length - 1];
}
}
module.exports = Stack;
Reference
이 문제에 관하여(Javascript의 스택 데이터 구조), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/datastructures/stack-data-structure-in-javacript-2l0l텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)