>  기사  >  Java  >  자바 큐와 스택의 차이점은 무엇입니까

자바 큐와 스택의 차이점은 무엇입니까

爱喝马黛茶的安东尼
爱喝马黛茶的安东尼원래의
2019-11-14 11:07:402808검색

자바 큐와 스택의 차이점은 무엇입니까

Queue(큐): 테이블 한쪽 끝에서는 삽입 작업, 다른 쪽 끝에서는 삭제 작업으로 제한되는 선형 테이블입니다.

스택: 삽입 및 삭제 작업을 테이블의 한쪽 끝으로만 제한하는 선형 테이블입니다.

차이는 다음과 같습니다.

1. 다른 규칙

1. 대기열: 선입선출(선입선출) FIFO

2. ) FILO

2. 삽입 및 삭제 작업에는 다양한 제한이 있습니다

1. 대기열: 삽입은 테이블의 한쪽 끝에서만 수행되고 테이블의 다른 쪽 끝에서는 삭제될 수 있습니다.

2. 스택: 테이블의 한쪽 끝에서만 삽입 및 삭제가 가능합니다.

3. 데이터 이동 속도가 다릅니다

1. 큐: 주소 포인터를 기준으로 순회하며 헤드 또는 테일에서 순회할 수 있지만 동시에는 불가능하므로 공간을 열 필요가 없습니다. 순회 프로세스 구조에서는 데이터가 영향을 받지 않으므로 순회 속도가 빨라야 합니다.

2. 스택: 데이터는 맨 위에서만 가져올 수 있습니다. 즉, 스택의 맨 아래에 들어간 데이터를 꺼내기 전에 먼저 전체 스택을 통과해야 합니다. 데이터의 경우, 일관성을 통과하기 전에 데이터를 제자리에 유지하기 위해 임시 공간을 열어야 합니다.

PHP 중국어 웹사이트에 있는 많은 java 교육 비디오, 온라인 학습을 환영합니다!

위 내용은 자바 큐와 스택의 차이점은 무엇입니까의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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