Stack (الاست堆اد) في C++

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

النحو

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

يستخدم هذا بنية البيانات تقنية LIFO، حيث يرمز LIFO إلى آخر إدخال أولاً الخروج. سيتم استخراج العنصر الذي تم إدراجه أولاً من نهاية البيانات، وهكذا. هناك عنصر يُدعى "top"، وهو العنصر الموجود في أعلى الموقع. تتم جميع العمليات الإدراج والإزالة على العنصر في أعلى عنصر الدفعة.

يُشير堆يد التطبيق إلى محول الحاويات.

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

• empty

• size

• back

• push_back

• pop_back

معامل النمط

Tيحدد النوع الذي سيحتفظ به مكون الكتلة.

Containerيحدد العنصر الداخلي للكتلة الذي يحتوي على عناصر الدفعة.

نوع الأعضاء

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

دالة

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

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

مثال

#include <iostream>
#include <stack>
using namespace std;
void newstack(stack <int> ss)
{
	stack <int> sg = ss;
	while (!sg.empty())
	{
		cout << '\t' << sg.top();
		sg.pop();
	}
	cout << '\n';
}
int main ()
{
	stack <int> newst;
	newst.push(55);
	newst.push(44);
	newst.push(33);
	newst.push(22);
	newst.push(11);
	cout << ":آخر دفعة هي: ";
	newstack(newst);
	cout << "\n newst.size() : " << newst.size();
	cout << "\n newst.top() : " << newst.top();
	cout << "\n newst.pop() : ";
	newst.pop();
	newstack(newst);　
	return 0;
}

الإخراج:

أحدث القمم هي : 11 22 33 44 55
　newst.size() : 5
　newst.top() : 11
　newst.pop() : 22 33 44 55