최신 장치를 사용한다면, 깨닫지 못하더라도 스택 작업을 접했을 가능성이 높습니다. 스택은 함수 호출 관리부터 실행 취소 작업 활성화에 이르기까지 많은 프로그래밍 작업의 기본입니다.

스택이란 무엇입니까?

스택은 LIFO 또는 FILO 구조에서 데이터를 구성하는 작업 순서를 따르는 선형 데이터 구조입니다.

LIFO: 후입선출.

FILO: 선입선출.

스택은 요소 추가 및 제거, 최상위 요소 표시, 컬렉션이 비어 있는지 또는 꽉 찼는지 표시하는 등 요소 컬렉션에 대한 작업을 수행하는 데 사용됩니다.

예를 들어:

현재 웹 브라우저에서 www.ESPN.com을 방문하고 있는데 실수로 시카고 화이트삭스 야구 티켓 광고를 클릭한 경우입니다. 의도한 것은 아니지만 스택에 추가했지만 이제 스택의 맨 위에 있습니다. 그러다가 시카고 화이트삭스가 15연패를 당했다는 사실을 알게 됩니다. 음... 뒤로 버튼을 눌러 보겠습니다(스택 맨 위에서 해당 요소 제거).

네, 바로 위에 있는 거요. 이는 스택 작업의 LIFO 원칙을 보여줍니다. 기록(또는 스택)에서 마지막으로 방문한 페이지를 떠나(제거) www.ESPN.com으로 돌아갑니다. 아마도 내년에는 White Sox로 돌아갈 것입니다.

스택 작업은 주문 웹 브라우저 기록을 유지해야 하는 애플리케이션, 텍스트 편집기 및 함수 호출 스택에서 실행 취소 및 다시 실행이 필요한 애플리케이션에서 자주 사용됩니다.

스택을 변경할 때 일반적으로 사용되는 기능은 다음과 같습니다.

.Push = 스택에 요소를 추가합니다.

.pop = 스택에서 최상위 요소를 제거합니다.

.peek = 스택의 최상위 요소를 표시합니다.

.length/.size = 스택의 총 인덱스를 결정합니다. 자바스크립트는 (.length)

.isEmpty = 스택이 비어 있는지 확인합니다.

.isFull = 스택이 가득 찼는지 확인합니다. 배열의 크기가 고정된 경우.

스택 클래스 또는 일반 배열을 사용하여 스택 데이터 구조를 생성할 수 있습니다.

클래스 없이 스택 구현:

스택 클래스 없이 스택 작업을 수행할 때 배열을 사용하여 스택 작업을 시뮬레이션합니다.

아래는 스택 연산을 사용하여 숫자 배열을 뒤집는 예입니다. JSON.stringify를 사용하여 배열 결과 값을 원하는 배열 결과와 비교하겠습니다.

전:

// Reverse an array using stack operations

let number = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; // original array
let numberList = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]; // reversed array
let ordernumberList = []; // array to store the reversed order

// Loop through the numberList array to reverse its order
for (var i = 0; i 



맨 마지막에 if-else 문을 강조하고 싶습니다. JSON.stringify 메서드를 사용하여 두 배열을 비교했습니다. 이 메서드가 없으면 배열의 내용이 동일하더라도 비교 결과 false가 반환되어 else 조건이 트리거되기 때문입니다. 이는 JavaScript에서 배열을 비교할 때 배열 내부의 실제 내용이 아닌 참조(즉, 메모리 위치)를 확인하기 때문에 발생합니다.

for 루프 전체에서 볼 수 있듯이, 우리의 메소드 .pop은 numberList 배열의 마지막 인덱스(LIFO)를 먼저 제거합니다. 그런 다음 .push 메소드를 사용하여 이를 새 배열 ordernumberList에 추가하고 원래 배열을 반대로 합니다.  

FILO는 스택 작업으로 수정된 경우 ordernumberList 배열에 푸시된 첫 번째 인덱스가 마지막 인덱스(FILO)가 되기 때문에 공식화된 새 배열에 들어옵니다.

이 기사에서는 LIFO 및 FILO 원칙을 사용하여 스택이 작동하는 방식을 살펴보고 JavaScript로 스택 작업을 구현했습니다. 웹 탐색과 같은 실제 시나리오에서 볼 수 있듯이 스택을 이해하는 것은 많은 프로그래밍 작업에 필수적입니다.