顺序栈的基本出栈、入栈、初始化、判空、取栈顶元素的基础代码

程序员在学习

于 2022-09-25 21:42:27 发布

阅读量207

点赞数

分类专栏：顺序栈的基础代码

本文链接：https://blog.youkuaiyun.com/weixin_64930996/article/details/127043730

版权

顺序栈的基础代码专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的模板栈类，详细展示了类的定义、成员函数如入栈、出栈、判断栈是否为空及获取栈顶元素等操作的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
const int StackSize = 100;
template <class T>
class SeqStack {
public:
   SeqStack();
   ~SeqStack();
   void push(T x);//入栈
   T Pop();//出栈
   T GetTop();
   int Empty();//判空
private:
   T data[StackSize];
   int top;//下标
};
template <class T> SeqStack<T>::SeqStack();
template <class T> SeqStack<T>::~SeqStack();
template <class T>int SeqStack<T>::Empty() {
   if (top == -1)
       return 1;
   else
       return 0;
}
template <class T>void SeqStack<T>::push(T x) {
   if (top == StackSize - 1)throw"上溢";
   data[++top] = x;
}
template <class T>T SeqStack<T>::Pop() {
   T x;
   if (top == -1)throw"下溢";
   x = data[top--];
   return x;
}
template <class T>T SeqStack<T>:: GetTop()//取栈顶元素
{
   if (top == -1)
       throw"下溢异常";
   else
       return data[top];
}
int main() {
   return 0;
}