Queue (الطابور) في C++

في مجال علوم الكمبيوتر، نحن نعمل على جميع أنواع البرامج. لكل منهم مجالهم وأدواتهم. بناءً على هدف إنشاء البرنامج والبيئة، لدينا العديد من بنيات البيانات المتاحة للاختيار. واحدة من هذه هي "الخط". قبل مناقشة هذا النوع من البيانات، دعونا نلقي نظرة على نحوه.

النحو

template<class　T,　class　Container　=　deque<T>　>　class　queue;

هذه بنية البيانات تناسب تقنية FIFO، حيث يعني FIFO الدخول أولاً الخروج أولاً. يتم استخراج العنصر الذي تم إدراجه أولاً، وبهذا الشكل. هناك عنصر يُدعى "البداية"، وهو العنصر الموجود في المقدمة أو في الموضع الأول، هناك أيضًا عنصر يُدعى "النهاية"، وهو العنصر الموجود في النهاية. في الخط العادي، يتم إدراج العناصر في النهاية، والتحذير من الأمام.

يُفترض أن يكون الخط في منطقة التطبيق منطقة من مروبادجير.

يجب أن يدعم الكونترولر القائمة التالية من العمليات:

• empty

• size

• push_back

• pop_front

• front

• back

معامل_النمط

Tالنوع_المحدد_بالقيمة: يحدد النوع الذي سيحتفظ به مروبادجير الـ

المعينةالنوع_المحدد_بالقيمة

نوع_العضو

فيما يلي قائمة بأنواع أعضاء الخط، مع وصفها القصير.

وظيفة

باستخدام الوظائف، يمكن استخدام الكائنات أو المتغيرات في مجال البرمجة. يقدم الصف العديد من الوظائف التي يمكن استخدامها أو إدراجها في البرنامج.

مثال: برنامج بسيط يظهر استخدام الوظائف الأساسية للصف.

مثال

#include <iostream>
#include <queue>
using namespace std;
void showsg(queue<int> sg)
{
	queue<int> ss = sg;
	while (!ss.empty())
	{
		cout << '\t' << ss.front();
		ss.pop();
	}
	cout << '\n';
}
int main()
{
	queue<int> fquiz;
	fquiz.push(10);
	fquiz.push(20);
	fquiz.push(30);
	cout << "فريق fquiz هو : ";
	showsg(fquiz);
	cout << "\nfquiz.size() : " << fquiz.size();
	cout << "\nfquiz.front() : " << fquiz.front();
	cout << "\nfquiz.back() : " << fquiz.back();
	cout << "\nfquiz.pop() : ";
	fquiz.pop();
	showsg(fquiz);
	return 0;
}

الإخراج:

الطابور fquiz هو : 10 20 30
fquiz.size() : 3
fquiz.front() : 10
fquiz.back() : 30
fquiz.pop() : 20 30