Поиск объекта в очереди без каких-либо импортов

Question

У меня есть Java-программа, которая использует вход для сканера для вставки значения в мою циклическую очередь, но мне нужно создать метод поиска без использования импорта .

Например:

public Projects(String sname, String name, int timeLeft)
Projects p = new Projects("ST1", "Title1", 16);
q.insert(p);
Projects r = new Projects("ST2", "Title1", 16);
q.insert(r);

После вставки элемента в мою круговую очередь я должен использовать метод поиска, который позволит пользователю вводить критерии поиска для поиска строки sname и отображения позиции, объединенной с sname variable.

Есть ли способ, которым это возможно?

Answer 1

Определенно можно найти и узнать позицию в очереди конкретной информации, которая вам просто необходима для программирования функции поиска.

В этом примере список имен будет соответствовать вашему классу очереди

public void search(list head,  string sname)
{
     boolean found = false;
     int pos = 0;
     list current = head;
   while(!found)           
   {
       //iterate through the list looking for the sname
       //for each node you do not find it 
       //if found change found to true.
       pos++;
       if(!found)
            current = current.next; //iterate to next node
       if(current.sname == head.sname)  //if it made it all the way around without finding the node
           break;  //this prevents an infinite loop.
    }
 if(found) //found = true
    //put output of what you need here.
 if(!found) //found = false
    //output not found message.

, так как это, скорее всего, домашнее задание. Я не дал вам полного ответа, который вам придется запрограммировать в остальныхзавершить программу.