/
githubmirror
/
CPlusPlusThings
Обзор
Документация
Войти
/
githubmirror
/
CPlusPlusThings
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
practical_exercises/10_day_practice/day8/class_template/stack.cpp
75 строк
2 KB
zhangxing
support bazel complie this project and format code.
30 мар 2024, 17:00
30 мар 2024, 17:00
3c8a3f2
Код
Авторство
О чём код?
/* 模拟栈.cpp */ /* 设计一个堆栈的类模板Stack，在模板中用类型参数T表示栈中存放的数据，用非类型参数MAXSIZE代表栈的大小。 */ #include <iostream> using namespace std; template <class T, int MAXSIZE> class Stack { private: T elem[MAXSIZE]; int top; public: Stack() { top = 0; }; void push(T e); T pop(); bool empty() { if (top <= -1) return 1; else return 0; } void setEmpty() { top = -1; } bool full() { if (top >= MAXSIZE - 1) { return 1; } else return 0; } }; /* 原型： template <模板参数列表> 返回值类型 类模板名<模板参数名表>::成员函数名 (参数列表){}; */ template <class T, int MAXSIZE> void Stack<T, MAXSIZE>::push(T e) { if (full()) { cout << "栈已满，不能再添加元素了！"; return; } elem[++top] = e; } template <class T, int MAXSIZE> T Stack<T, MAXSIZE>::pop() { if (empty()) { cout << "栈已空，不能再弹出元素了！" << endl; return 0; } return elem[top--]; } int main(int argc, char const *argv[]) { //类模板实例化 Stack<int, 10> iStack; Stack<char, 10> cStack; iStack.setEmpty(); cStack.setEmpty(); cout << "-------intStack----\n"; int i; for (i = 1; i < 11; i++) iStack.push(i); for (i = 1; i < 11; i++) cout << iStack.pop() << "\t"; cout << "\n\n-------charStack----\n"; cStack.push('A'); cStack.push('B'); cStack.push('C'); cStack.push('D'); cStack.push('E'); for (i = 1; i < 6; i++) cout << cStack.pop() << "\t"; cout << endl; return 0; }