栈类模板（模板+DS）C++
题目描述
借助函数模板实现栈的操作。
栈是一种先进后出的数据结构，它的插入、删除只能在栈顶位置进行。Push为入栈操作，即插入，Pop为出栈操作，即删除。
栈的操作类似叠盘子，先放的盘子在底下，后放的盘子上面。当要取盘子，就从最上面取。
例如入栈数据1到2再到3，那么3在最上面，1在最下面。当要出栈数据，就是3先出，接着是2，最后是1出栈。
要求你自行定义栈结构，并利用函数模板以及类模板完成对char,int和float型数据的处理。其中，我们定义：
输入
第一行为测试数据数
对于每组测试数据，第一行为数据类型，第二行为操作数
对于每次操作均进行Push或Pop操作。要注意，当空栈弾栈时要给出Error提示
输出
对于每次入栈，不需输出。对于每次出栈，输出出栈元素或给出Error提示。当完成所有操作后，依次逆序输出栈中剩余元素
输入样例1
3 I 6 Push 6 Push 1 Push 1 Pop Pop Pop C 4 Pop Push a Push a Pop F 8 Push 4.1 Push 4.2 Push 14.1 Push 4.2 Push 1314 Push 1314 Pop Pop
输出样例1
1 is popped from stack! 1 is popped from stack! 6 is popped from stack! Empty Stack! Error! a is popped from stack! a 1314 is popped from stack! 1314 is popped from stack! 4.2 14.1 4.2 4.1
思路分析
用计算机系统1LC-3的知识，用top作为指针偏移量来压栈弹栈。
整个压栈和弹栈的过程通过top偏移量和栈底指针data相加来操作。
然后空栈和满栈的判断也通过比较top和栈的长度来实现。
然后压栈的时候判断栈是否是满栈，弹栈的时候判断栈是否是空栈。
需要注意的就是top的值，top为0的时候应该是第一个进栈的，top为n-1的时候应该是最后一个进栈的，这些在判断栈是否为空和栈是否满了的时候要特别小心。
AC代码
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
template<class kind>
class stack {
kind p[10000];
int top = -1;
public:
void push() {
kind num;
cin >> num;
p[++top] = num;
}
void pop() {
if (empty()) {
cout << "Error!" << endl;
} else {
cout << p[top--] << " is popped from stack!" << endl;
}
}
bool empty() {
if (top < 0)
return 1;
return 0;
}
void display() {
if (empty())
cout << "Empty Stack!" << endl;
else {
for (int i = top;i>=0;i--)
cout << p[i] << ' ';
cout << endl;
}
}
};
int main() {
int test, count;
char code;
string index;
cin >> test;
while (test--) {
cin >> code >> count;
if (code == 'I') {
stack<int> temp;
while (count--) {
cin >> index;
if (index == "Push")
temp.push();
else
temp.pop();
}
temp.display();
} else if (code == 'C') {
stack<char> temp;
while (count--) {
cin >> index;
if (index == "Push")
temp.push();
else
temp.pop();
}
temp.display();
} else {
stack<float> temp;
while (count--) {
cin >> index;
if (index == "Push")
temp.push();
else
temp.pop();
}
temp.display();
}
}
}腾讯云开发者
