题目:以下是一个整数栈类的定义:
const int SIZE=100;
class Stack
{
public:
Stack();
~Stack();
void Push(int n);
int Pop();
private:
int stack[SIZE];
int top;
};
编写一个栈的类模板(包括其成员函数定义),以便为任何类型的对象提供栈结构数据操作。并在主函数中测试创建整数栈、字符栈和浮点数栈,并提供一些数据展示入栈、出栈和打印操作。
话不多说,小编直接上代码!
#include <iostream>
using namespace std;
const int SIZE = 100;
template <class T>
class Stack
{
public:
Stack()
{
top = 0;
}
void Push(T n)
{
if (top >= SIZE)
{
cout << "出错" << endl;
}
else
{
stack[top] = n;
top++;
}
}
T Pop()
{
if (top == 0)
{
cout << "栈空" << endl;
return 0;
}
else {
return this->stack[--top];
}
}
void display()
{
while (top)
{
cout << Pop() << ", ";
}
cout << endl;
}
private:
T stack[SIZE];
int top;
};
int main()
{
Stack<int>zs;Stack<float>xs;Stack<char>zf;
for (int i = 0; i < 6; i++)
{
zs.Push(i);xs.Push(i* 0.01);zf.Push(i + 70);
}
zf.display();
xs.display();
zs.display();
return 0;
}
运行效果截图
点赞加关注,更多干货分享哟!!!