> 웹 프론트엔드 > JS 튜토리얼 > JS_javascript 기술로 큐 및 스택을 구현하는 방법

JS_javascript 기술로 큐 및 스택을 구현하는 방법

WBOY
풀어 주다: 2016-05-16 15:04:39
원래의
1332명이 탐색했습니다.

이 문서의 예에서는 JS에서 대기열과 스택을 구현하는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 자세한 내용은 다음과 같습니다.

객체 지향 프로그래밍에서는 일반적으로 큐와 스택을 구현하는 메서드가 제공됩니다. JS의 경우 배열 관련 작업을 구현하여 큐와 스택의 기능을 구현할 수 있습니다.

1. 사용 상황을 결정하는 속성을 살펴보세요.

큐: 선입선출(FIFO), 즉 먼저 삽입된 데이터가 먼저 꺼내지는 것을 지원하는 컬렉션입니다!

스택: 후입선출(LIFO), 즉 나중에 삽입된 데이터를 먼저 꺼내는 방식을 지원하는 컬렉션입니다!

2. 구현된 코드(JS 코드) 살펴보기

1

2

3

4

5

6

7

8

9

10

11

12

13

14

var a=new Array();

a.unshift(1);

a.unshift(2);

a.unshift(3);

a.unshift(4);

console.log("先进先出")

a.pop()

var a=new Array();

a.push(1);

a.push(2);

a.push(3);

a.push(4);

console.log("后进先出")

a.pop()

로그인 후 복사

실행 결과 보기

더 많은 JavaScript 관련 콘텐츠에 관심이 있는 독자는 이 사이트의 특별 주제를 확인할 수 있습니다: "JavaScript 전환 효과 및 기술 요약", "JavaScript 검색 알고리즘 기술 요약", "JavaScript 애니메이션 특수효과 및 기법 요약", "JavaScript 오류 및 디버깅 기술 요약", "JavaScript 데이터 구조 및 알고리즘 기법 요약", "JavaScript 순회 알고리즘 및 기법 요약" 및 "JavaScript 수학적 연산 사용법 요약"

이 기사가 JavaScript 프로그래밍에 종사하는 모든 사람에게 도움이 되기를 바랍니다.

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿