📜  在 C++ 中使用类模板实现堆栈

📅  最后修改于: 2021-09-05 08:33:30             🧑  作者: Mango

任务是使用 C++ 中的类模板实现堆栈的一些重要功能,如 pop()、push()、display()、topElement()、isEmpty()、isFull()。堆栈是一种线性数据结构,它遵循执行操作的特定顺序。顺序可能是 LIFO(后进先出)或 FILO(先进后出)。

简单的想法是将数据类型作为参数传递,这样我们就不需要为不同的数据类型编写相同的代码。例如,软件公司可能需要 sort() 来处理不同的数据类型。我们可以编写一个 sort() 并将数据类型作为参数传递,而不是编写和维护多个代码。
C++ 添加了两个新关键字来支持模板: ‘template’‘typename’ 。第二个关键字始终可以由关键字“ class ”替换。

插图:

例子:

C++14
// C++ Program to Implement stack using Class Templates
  
// Including input output libraries
#include 
// Header File including all string functions
#include 
  
using namespace std;
  
// Taking size of stack as 10
#define SIZE 5
  
// Class
// To represent stack using template by class
// taking class in template
template  class Stack {
    // Pubic access modifier
public:
    // Empty constructor
    Stack();
  
    // Method 1
    // To add element to stack which can be any type
    // using stack push() operation
    void push(T k);
  
    // Method 2
    // To remove top element from stack
    // using pop() operation
    T pop();
  
    // Method 3
    // To print top element in stack
    // using peek() method
    T topElement();
  
    // Method 4
    // To check whether stack is full
    // using isFull() method
    bool isFull();
  
    // Method 5
    // To check whether stack is empty
    // using isEmpty() method
    bool isEmpty();
  
private:
    // Taking data member top
    int top;
  
    // Intialising stack(array) of given size
    T st[SIZE];
};
  
// Method 6
// To initialise top to
// -1(default constructor)
template  Stack::Stack() { top = -1; }
  
// Method 7
// To add element element k to stack
template  void Stack::push(T k)
{
  
    // Checking whether stack is completely filled
    if (isFull()) {
        // Display message when no elements can be pushed
        // into it
        cout << "Stack is full\n";
    }
  
    // Inserted element
    cout << "Inserted element " << k << endl;
  
    // Incrementing the top by unity as element
    // is to be inserted
    top = top + 1;
  
    // Now, adding element to stack
    st[top] = k;
}
  
// Method 8
// To check if the stack is empty
template  bool Stack::isEmpty()
{
    if (top == -1)
        return 1;
    else
        return 0;
}
  
// Utility methods
  
// Method 9
// To check if the stack is full or not
template  bool Stack::isFull()
{
    // Till top in inside the stack
    if (top == (SIZE - 1))
        return 1;
    else
  
        // As top can not exceeeds th size
        return 0;
}
  
// Method 10
template  T Stack::pop()
{
    // Intialising a variable to store popped element
    T popped_element = st[top];
  
    // Decreasing the top as
    // element is getting out from the stack
    top--;
  
    // Returning the element/s that is/are popped
    return popped_element;
}
  
// Method 11
template  T Stack::topElement()
{
    // Intialising a variable to store top element
    T top_element = st[top];
  
    // Returning the top element
    return top_element;
}
  
// Method 12
// Main driver method
int main()
{
  
    // Creating object of Stack class in main() method
    // Dec;aring objects of type Integer and String
    Stack integer_stack;
    Stack string_stack;
  
    // Adding elements to integer stack object
    // Custom integer entries
    integer_stack.push(2);
    integer_stack.push(54);
    integer_stack.push(255);
  
    // Adding eleements to string stack
    // Custom string entries
    string_stack.push("Welcome");
    string_stack.push("to");
    string_stack.push("GeeksforGeeks");
  
    // Now, removing element from integer stack
    cout << integer_stack.pop() << " is removed from stack"
         << endl;
  
    // Removing top element from string stack
    cout << string_stack.pop() << " is removed from stack "
         << endl;
  
    // Print and display the top element in integer stack
    cout << "Top element is " << integer_stack.topElement()
         << endl;
  
    // Print and display the top eleement in string stack
    cout << "Top element is " << string_stack.topElement()
         << endl;
  
    return 0;
}


输出
Inserted element 2
Inserted element 54
Inserted element 255
Inserted element Welcome
Inserted element to
Inserted element GeeksforGeeks
255 is removed from stack
GeeksforGeeks is removed from stack 
Top element is 54
Top element is to

输出说明:

这里使用单个堆栈类实现两种数据类型(整数和字符串)。首先,取两个对象,一个用于整数类,第二个用于字符串类,使用堆栈类的push()isFull()方法元素插入到两个类中。使用堆栈类的 pop 和isEmpty()函数删除元素。最后,使用 top element()函数为每个类打印顶部元素。

如果您想与行业专家一起参加直播课程,请参阅Geeks Classes Live