스택에서 최대 및 최소 요소를 찾는 Java 프로그램

스택은 최후의 첫 번째 원리 (LIFO라고도 함)를 따르는 기본 데이터 구조입니다. 기능 호출 구성 및 취소 작업과 같은 스택에는 많은 사용 사례가 있습니다. 종종 스택에서 가장 크고 작은 요소를 찾는 문제가 발생할 수 있으며이 기사는 Java를 사용 하여이 작업을 수행하는 여러 가지 방법을 보여줍니다.

스택 이해 스택은 상단이라고하는 한쪽 끝에서만 작동을 허용하는 선형 데이터 구조입니다. 주요 작업에는 다음이 포함됩니다

푸시 (푸시) : 스택 상단에 요소를 추가하십시오.

POP (POP)

: 스택의 상단 요소를 제거하고 돌아옵니다.

view (Peek) : 스택의 상단 요소를 제거하지 않고 봅니다.

isempty (isempty)

: 스택이 비어 있는지 확인하십시오.
• 문제 문자
목표는 스택의 최대 및 최소 요소를 결정하는 것입니다. 스택의 Lifo 특성을 감안할 때 상단 이외의 요소에 직접 액세스 할 수 없습니다. 이를 위해서는 최대 및 최소 값을 추적하면서 스택을 가로 지르고 있습니다.
• 두 개의 추가 변수를 사용하십시오 여기서는 각각 최소 및 최대 값을 추적하기 위해 두 가지 변수를 사용하여 각각 최소값을 추적합니다. 스택을 반복하고 각 요소가 처리 될 때 이러한 변수를 업데이트하십시오. 이것은 가장 쉬운 방법이며 가장 시간이 많이 걸리는 공간 소비 방법입니다. 출력
최대 요소 : 30 최소 요소 : 5 보조 스택 사용 여기서 팝업 작업을 사용하고 필요에 따라 최소 및 최대 값을 업데이트하여 스택을 가로 지릅니다. 보조 스택은 요소를 일시적으로 저장 한 다음 이러한 요소를 원래 스택으로 복원합니다.
• 출력 최대 요소 : 30 최소 요소 : 5
두 스택을 사용하십시오 이 방법은 가장 큰 요소를 기억하기 위해 두 개의 추가 스택을 사용하고 다른 하나는 가장 작은 요소를 기억하기 위해 두 개의 추가 스택을 사용합니다. 새 요소가 메인 스택에 들어갈 때마다 최대 또는 최소값을 더 크게 만듭니다.
• 출력 최대 요소 : 30 최소 요소 : 5 수정 된 스택 구조를 사용하십시오 스택 구조는 그 자체로 최대 및 최소 값과 일반 스택 요소를 포함하도록 수정됩니다. 각 요소는 값, 현재 최대 값 및 현재 최소값을 포함하는 쌍으로 저장됩니다.

출력

최대 요소 : 30 최소 요소 : 5

결론 스택에서 가장 크고 작은 요소를 찾는 것은 각각의 장점과 단점으로 다양한 방식으로 해결할 수 있습니다. 표시된 방법에는 추가 변수, 보조 스택 사용, 최대 및 최소 값에 대한 별도의 스택 관리 또는 스택 자체의 구조 변경이 포함됩니다.

각 기술은 액세스 또는 저장 스택 항목을 처리하는 특정 방법을 제공하므로 메모리 제한, 성능 요구 사항 및 데이터 무결성 요구 사항에 따라 특정 상황에 적합합니다. 이러한 방법을 이해하고 적용하면 개발자가 Java의 스택을 효과적으로 처리하여 응용 프로그램을 특정 상황에 가장 적합하게 만듭니다.

위 내용은 스택에서 최대 및 최소 요소를 찾는 Java 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!