任务是使用 C++ 中的类模板实现堆栈的一些重要功能,如 pop()、push()、display()、topElement()、isEmpty()、isFull()。堆栈是一种线性数据结构,它遵循执行操作的特定顺序。顺序可能是 LIFO(后进先出)或 FILO(先进后出)。
简单的想法是将数据类型作为参数传递,这样我们就不需要为不同的数据类型编写相同的代码。例如,软件公司可能需要 sort() 来处理不同的数据类型。我们可以编写一个 sort() 并将数据类型作为参数传递,而不是编写和维护多个代码。
C++ 添加了两个新关键字来支持模板: ‘template’和‘typename’ 。第二个关键字始终可以由关键字“ class ”替换。
插图:
Consider an example of plates stacked over one another in the canteen. The plate which is at the top is the first one to be removed, i.e. the plate which has been placed at the bottommost position remains in the stack for the longest period of time. So, it can be simply seen to follow LIFO(Last In First Out)/FILO(First In Last Out) order.
例子:
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