输入:输入的第一行包含一个整数T,它表示测试用例的数量。随后是T个测试用例,每个测试用例的第一行包含一个整数n。第二行由n个间隔的整数组成。
输出:以相反的顺序删除中间元素后,打印堆栈中的元素。
输入:1
7
1 2 3 4 5 6 7
输出为:
7 6 5 3 2 1
实际上我可以反向打印,但我不知道如何从堆栈中删除中间元素。请帮助
import java.util.*;
import java.lang.*;
import java.io.*;
class GFG
{
public static void main (String[] args)
{
Scanner s=new Scanner(System.in);
int test=s.nextInt();
for(int t=0;t<test;t++)
{
int n=s.nextInt();
int a[]=new int[n];
for(int i=0;i<n;i++)
a[i]=s.nextInt();
Stack<Integer> stack=new Stack<Integer>();
for(int i=0;i<n;i++)
{
stack.push(a[i]);
}
ListIterator<Integer> lstIterator=stack.listIterator(stack.size());
while(lstIterator.hasPrevious())
{
Integer res=lstIterator.previous();
//what condition should i give so that it would print all the
elements except middle one.
System.out.print(res+" ");
}
System.out.println();
}
}
}
答案 0 :(得分:1)
您可以使用pop()
方法来执行此操作,弹出会返回并删除堆栈的顶部元素,这样您就可以以相反的顺序创建和填充新堆栈,而无需反转迭代器,看看下面的代码。
import java.util.ListIterator;
import java.util.Scanner;
import java.util.Stack;
class GFG {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
//Define stacks here
Stack<Integer> stack = new Stack<Integer>();
Stack<Integer> new_stack = new Stack<Integer>();
int test = s.nextInt();
for (int t = 0; t < test; t++) {
int n = s.nextInt();
int a[] = new int[n];
double middle = Math.ceil((double) n / 2);
System.out.println("Middle is : " + middle);
for (int i = 0; i < n; i++) {
a[i] = s.nextInt();
}
// add elements to stack
for (int i = 0; i < n; i++) {
stack.push(a[i]);
}
//popping the elements of stack
for (int j = 0; j < n; j++) {
Integer element = stack.pop();
if (j != middle -1) {
new_stack.push(element);
}
}
ListIterator<Integer> lstIterator = new_stack.listIterator(stack.size());
while (lstIterator.hasNext()) {
Integer res = lstIterator.next();
//what condition should i give so that it would print all the elements except middle one.
System.out.print(res + " ");
}
System.out.println();
}
}
}
答案 1 :(得分:0)
请勿插入输入数组的中间元素。
获取中间元素索引:
int middle = a.length/2;
不要将中间元素压入堆栈:
Stack<Integer> stack=new Stack<Integer>();
for(int i=0;i<n;i++){
if(i != middle)
stack.push(a[i]);
}
其他一切看起来还不错。只要确保为变量提供有意义的名称即可。
答案 2 :(得分:0)
您可以简单地使用递归删除堆栈的中间元素。
当前= 0
mid = stack.size()/ 2
static void delete(Stack<Integer> stack, int current, int mid){
if(stack.isEmpty())
return;
if(current == mid){
stack.pop();
return;
}
int x = stack.pop();
current++;
delete(stack, current, mid);
stack.push(x);
}