자바에서 스택의 중간 요소를 삭제합니다

스택의 중간 요소를 삭제하려면 먼저 중간 요소 위의 요소를 제거해야합니다. 중간 요소를 제거한 후에는 원래의 순서를 유지하기 위해 상기 요소를 복원해야합니다. 이 작업은 아래에 설명 된 바와 같이 재귀 방법을 사용하여 구현할 수 있습니다.

스택의 특성으로 인해 스택 상단에서 스택 프레스 및 스태킹 작업 만 수행 할 수 있으므로 스택의 중간 요소를 직접 삭제할 수 없습니다.

스택의 중간 요소를 삭제하는 단계 1 단계 : 중간 요소의 위치 결정

먼저, 먼저 스택의 중간 요소를 결정해야합니다. 메소드는 다음과 같습니다.

스택에 9 개의 요소 (인덱스 0 ~ 8)가있는 경우 중간 요소는 위치 4에 있습니다.

스택에 짝수의 요소 (예 : 4 가지 요소)가 포함 된 경우 두 개의 중간 요소 중 첫 번째를 삭제하십시오.

스택에 하나의 요소 만 포함되면 요소는 중간 요소로 취급되고 삭제됩니다.

2 단계 : 중간 요소에 도달 할 때까지 스택 상단의 요소를 재귀 적으로 제거합니다. 3 단계 :

중간 요소에 도달하면 스택에서 튀어 나와 스택을 원래 순서로 다시 조립하십시오.

• 프로그램 다음 예제는 스택의 중간 요소를 삭제합니다.
위 프로그램의 출력은 다음과 같습니다.
• 설명
메소드에서
• 메소드를 호출하고 매개 변수는 스택의 인덱스와 중간 요소입니다.

방법에서

가 0과 같은지 확인합니다. 사실이라면 스택의 상단은 중간 요소입니다. 스택의 상단을 변수로 저장하고 매번 를 줄인 다음 스토어에 저장된 요소를 다시 밀어 넣으십시오. .

위 내용은 자바에서 스택의 중간 요소를 삭제합니다의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!