📜  C++ STL 中的 Pair 堆栈与示例

📅  最后修改于: 2021-09-07 03:29:27             🧑  作者: Mango

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