>웹 프론트엔드 >JS 튜토리얼 >javascipt에서 큐와 스택을 구별하는 방법

javascipt에서 큐와 스택을 구별하는 방법

坏嘻嘻
坏嘻嘻원래의
2018-09-15 09:38:201371검색

이 기사의 내용은 javascipt에서 큐와 스택을 구별하는 방법에 대한 것입니다. 필요한 친구들이 참고할 수 있기를 바랍니다.

Queue: 테이블 한쪽 끝에서 삽입 및 삭제 작업으로 제한되는 선형 목록입니다.

Queue. 합 스택의 규칙

대기열: 선입선출
스택: 선입, 최후
큐 및 스택 순회 데이터 속도
큐(Queue): 주소 포인터를 기준으로 순회하며, 헤드 또는 테일에서 순회할 수 있지만 동시에 순회할 수는 없습니다. 도중에 데이터 구조에 영향을 주지 않으므로 공간을 열 필요가 없습니다. 순회 프로세스가 수행되므로 순회 속도가 더 빨라집니다
스택: 데이터는 맨 위에서만 가져올 수 있습니다. 즉, 스택의 맨 아래에 먼저 들어간 데이터는 전체 스택을 통과해야 데이터를 꺼낼 수 있습니다. 이동 전 데이터의 일관성을 유지하기 위한 임시 공간

위 내용은 javascipt에서 큐와 스택을 구별하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.