C++栈类模板 template class Stack { public: Stack(void); void Push(const T &item;); //将元素item压入栈 T Pop(void); //将栈顶元素弹出栈 void ClearStack(void); T Peek(void)const; //访问栈顶元素 int StackEmpty(void)const; //测试是否栈满 int StackFull(void)const; //测试是否栈空 private: T
本文实例为大家分享了C语言利用模板实现简单的栈类(数组和单链表),供大家参考,具体内容如下
主要的功能是实现一个后进先出的列表,有入栈、出栈、返回大小、判空等基本功能
#pragma once
using namespace std;
const int MAXSIZE = 0xfff;
template
class Class_Linkstack
{
int top;
type* my_s;
int max_size;
public:
Class_Linkstack() :