Используйте std :: pair, предоставляемую стандартной библиотекой.
Вы можете создать их с помощью функции make_pair .
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main(int argc, char **argv)
{
int myInt = 1;
string myString("stringVal");
stack<pair<string, int> > myStack;
myStack.push(make_pair(myString, myInt));
return 1;
}