Най-задълбочената програма по софтуерно инженерство в България
Loading...
+ Нов въпрос
EstervinaArias avatar EstervinaArias 4 Точки

search in Queue C++

Здравейте! Ще помоля някой , ако може да ми помогне. Трябва ми да потърся елемент в масива на опашката, да го намеря, да бъде изтрит и добавен в края. Как?!? Със стандартното търсене в масив не се получава. Моля...

Пример:
10, 20, 30, 40,50,

въведете число: 
cin>> 20;

10,30,40,50,20

 

 

#include <iostream>
#include<conio.h>
#include<stdlib.h>




using namespace std;



struct node
{
	int data;
	node *next;
};

class queue
{
	node *rear, *front;
public:
	queue()
	{
		rear = NULL;front = NULL;
	}
	void qinsert();
	void qdelete();
	void qdisplay();
	~queue();
};

void queue::qinsert()
{
	for (int i = 0;i < 5;i++) {
		node *temp;
		temp = new node;
		cout << "\nData :";
		cin >> temp->data;
		temp->next = NULL;
		if (rear == NULL)

		{
			rear = temp;
			front = temp;
		}
		else
		{
			rear->next = temp;
			rear = temp;
		}
	}
}
void queue::qdelete()
{
	if (front != NULL)
	{
		node *temp = front;
		cout << "\nDeleted: " << front->data << endl;
		front = front->next;
		delete temp;
		temp->data;
		temp->next = NULL;
		if (rear == NULL)
		{
			rear = temp;
			front = temp;
		}

		if (front == NULL)
		{
			rear = NULL;
		}
		else
		{
			rear->next = temp;
			rear = temp;
		}


	}
	else
		cout << "\nQueue Empty..";

}

void queue::qdisplay()
{
	node *temp = front;
	while (temp != NULL)
	{
		cout << temp->data << endl;
		temp = temp->next;
	}
}

queue::~queue()
{
	while (front != NULL)
	{
		node *temp = front;
		front = front->next;
		delete temp;
	}
}
int main()
{
	queue obj;

	cout << "\n Insert five numbers ";

	obj.qinsert();
	obj.qdelete();
	obj.qdisplay();
	return 0;
}
Тагове:
0
C++ Programming 24/04/2019 11:15:04
EstervinaArias avatar EstervinaArias 4 Точки
Kak да обърна тази задача от списък в опашка?

#include <iostream>
#include <list>


using namespace std;

int main()
{
{


    const int size = 7;
    cout << "\n Insert seven numbers ";
    list<int> li;
    int k;
    for (int i = 0; i < size ; i++) {
        cout << "\t\nnumber= ";
        cin >> k;
        li.push_back(k);
    }

    cout << "\nWhich number to be removed: ";
    cin >> k;

    li.remove(k);
    li.push_back(k);

    cout << "now list contains= ";
    for (auto x : li) {
        cout << x << ", ";
    }


    }while (k!=size[i])
return 0;
}

0
24/04/2019 23:46:15
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.