كيف يمكن طباعة العناصر المتكررة في stack و عدد مرات تكرارها باستخدام c++?

لحساب تكرار العناصر، يتوجب بناء بنية معطيات تمكننا من عد العناصر، مثل مصفوفة أو Map:

يمكن حساب التكرار للعناصر قبل إضافتها للمكدس.

#include<bits/stdc++.h>
using namespace std;

// حساب التكرارات
map<int, int> freqMap;

// تعريف المكدس
stack<int> stack;

// حساب التكرارات
void push(int x)
{
	// تكرار of x
	freqMap[x] = freqMap[x] + 1;
  	stack.push(x);
}

int main()
{

	// إضافة العناصر للمكدس
	push(4);
	push(6);
	push(7);
	push(6);
  	push(4);
	push(8);

}

لطباعة عناصر Map تمر عليهم بحلقة for..

for (auto& t : freqMap)
    std::cout << t.first  << " " 
              << t.second << "\n";

يمكن الإعتماد على الشيفرة السابقة وإضافتها لشيفرة المكدس لديكِ.

الطريقة السابقة هي أفضل طريقة لأنه في حال أردنا حساب نفس المنطق بعد إضافة العناصر سيتوجب علينا إفراغ المكدس و إعادة إضافة العناصر له، لأنه كما نعلم أننا نستطيع الوصول للعنصر القمي فقط في المكدس  top