이 튜토리얼은 Java 스택의 요소 수를 계산하는 몇 가지 방법을 소개합니다. Java에서 스택은 Lifo (Last in First Out) 원칙을 따르는 기본 데이터 구조이며, 이는 최근에 스택에 추가 된 요소에 먼저 액세스됩니다.
스택의 실제 응용 프로그램에는 기능 통화 관리, 표현 평가 등이 포함됩니다. 이 시나리오에서는 스택의 요소 수를 계산해야 할 수도 있습니다. 예를 들어, 기능 통화 관리를 위해 스택을 사용하는 경우 평가를 위해 스택을 사용하는 경우 수행 할 총 작업 수를 계산해야합니다.
우리는 스택의 요소 수를 계산하는 세 가지 방법을 탐색 할 것입니다 : .
사용
메서드
사용 루프 (반복 메소드)
재귀 메소드를 사용하십시오
사용 - 메서드
스택의 요소 수를 계산하는 첫 번째 방법은 메소드를 사용하는 것입니다. 스택의 총 요소 수에 해당하는 스택의 크기를 찾는 데 도움이 될 수 있습니다.
Stack.size()
문법
다음 구문은
메소드를 사용하여 Java에서 사용할 수 있습니다.
-
위의 구문에서 "S1"은 숫자, 문자열 및 부울과 같은 요소를 포함하는 스택 데이터 구조입니다.
for
매개 변수
메소드는 매개 변수를 허용하지 않습니다. -
반환 값
메소드는 스택의 총 요소 수를 반환합니다.
Stack.size()
예
다음 코드에서는 스택 "S1"을 정의합니다. 그 후, 우리는 3 개의 정수를 스택에 삽입합니다. 스택과 함께 메소드를 사용하면 "3"을 출력으로 반환하여 스택의 총 요소 수를 나타냅니다.
Stack.size()
출력
사용 루프 (반복 메소드)
이제 스택의 요소 수를 계산하는 두 번째 방법을 살펴 보겠습니다. 이 방법에서는 를 사용하여 스택의 각 요소를 루프하고 스택의 총 요소 수를 계산합니다.
문법
스택의 총 요소 수는 다음 구문을 사용하여 를 사용하여 계산할 수 있습니다.
Stack.size()
위의 구문에서 "S1"은 스택이며 "S1"스택의 요소를 반복하고 있습니다. 루프 본체에서는 "count"변수의 값을 1 씩 증가시켜 스택에 요소 수를 저장합니다.
예
다음 예에서는 를 사용하여 스택의 각 요소를 루프하고 각 반복에서 "count"변수의 값을 증가시킵니다. 그 후, 우리는 스택의 요소 수인 "count"변수의 값을 인쇄합니다.
출력
재귀 메소드를 사용하십시오
모든 스택 요소를 계산하는 세 번째 방법은 재귀를 사용하는 것입니다. 이 접근법에서는 스택의 각 요소를 재귀 적으로 가로 지르고 스택의 총 요소 수를 추적합니다.
문법
모든 스택 요소는 다음 구문을 사용하여 재귀 방법을 사용하여 계산할 수 있습니다.
Stack.size()
위의 구문에서 우리는 다음 단계를 따릅니다.
스택이 비어 있으면 "0"을 반환하여 스택에 요소가 없음을 나타냅니다. -
다음 단계에서 현재 요소의 발생 수를 계산하기 때문에 스택에서 요소를 제거합니다.
업데이트 된 스택으로 재귀 호출을하고 결과 값을 "1"에 추가하고 "count"변수에 저장하십시오. 여기서 우리는 이전에 제거 된 요소에 "1"을 추가합니다. -
다음,"요소 "를 스택에 다시 밀어서 스택 상태를 변경하지 않도록합니다.
-
예
이 예에서는 재귀 방법을 사용하여 스택의 요소 수를 계산합니다. -
출력
결론
우리는 스택의 총 요소 수를 계산하는 세 가지 방법을 탐색합니다. 첫 번째 방법은 메소드를 사용합니다.이 방법은 간단하고 직접입니다. 두 번째 방법은 A 루프를 사용하여 스택 요소를 계산하는데, 이는 첫 번째 방법보다 약간 더 복잡합니다. 세 번째 방법은 재귀를 사용하여 스택 요소를 계산하여 초보자에게 더 복잡 할 수 있습니다.
스택 요소를 계산하는 동안 스택의 각 요소에서 특정 작업을 수행 해야하는 경우 두 번째 메소드를 사용해야합니다.
위 내용은 모든 스택 요소를 계산하는 Java 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!