STL 中的堆栈堆栈是一种具有 LIFO(后进先出)工作方式的容器适配器,其中在一端添加一个新元素,并且(顶部)仅从该端删除一个元素。
STL 中的配对配对容器是在标头中定义的简单容器,由两个数据元素或对象组成。第一个元素被称为“第一”,第二个元素被称为“第二”,并且顺序是固定的(第一,第二)。
STL 中的对栈:对栈在设计复杂的数据结构时非常有效。
句法:
stack> stack_of_pair;
以下是显示对的堆栈的示例:
// CPP program to demonstrate
// the working of STL stack of pairs
#include
using namespace std;
// Print the current pair
void printPair(pair p)
{
cout << "("
<< p.first << ", "
<< p.second << ") ";
}
// Print the Stack of Pairs
void Showstack(stack > s)
{
while (!s.empty()) {
printPair(s.top());
s.pop();
}
cout << '\n';
}
// Driver code
int main()
{
stack > s;
s.push({ 10, 20 });
s.push({ 15, 5 });
s.push({ 1, 5 });
s.push({ 5, 10 });
s.push({ 7, 9 });
cout << "Stack of Pairs: ";
Showstack(s);
cout << "\nSize of Stack of Pairs: "
<< s.size();
cout << "\nTop of Stack of Pairs: ";
printPair(s.top());
cout << "\n\nRemoving the top pair\n";
s.pop();
cout << "Current Stack of Pairs: ";
Showstack(s);
return 0;
}
输出:
Stack of Pairs: (7, 9) (5, 10) (1, 5) (15, 5) (10, 20)
Size of Stack of Pairs: 5
Top of Stack of Pairs: (7, 9)
Removing the top pair
Current Stack of Pairs: (5, 10) (1, 5) (15, 5) (10, 20)
下面是展示 Stack of Pairs 工作的图像:
如果您想与行业专家一起参加直播课程,请参阅Geeks Classes Live