顺序栈封装 C++

使用C++对顺序栈进行了简单的封装,实现了栈的基本操作
封装方法: pop(),top(),size(),empty(),push()

代码已经过测试

#pragma once
#include <iostream>
#include <algorithm>
using namespace std;
template<class T> class Stack {
public:
	    Stack();       //构造函数
   void pop();         //弹出头元素
   void push(T value); //入栈
   bool empty();       //判断是否为空栈
   int  size();        //返回栈的大小
     T  top();         //获取首元素

private:
	T arr[100];
	int head;
	int tail;
	int len;
};

template<class T>
inline Stack<T>::Stack()
{
	this->head = 0;
	this->tail = 0;
	this->len = 0;
}

template<class T>
inline void Stack<T>::pop()
{
	this->head--;
	this->len--;
}

template<class T>
inline void Stack<T>::push(T value)
{
	head++;
	arr[head] = value;
	this->len++;
}

template<class T>
inline bool Stack<T>::empty()
{
	if(this->len == 0)
	return true;
	else return false;
}

template<class T>
inline int Stack<T>::size()
{
	return this->len;
}

template<class T>
inline T Stack<T>::top()
{
	return T(arr[head]);
}

如果大家有什么疑问的话可以加qq向我提出哦,欢迎各位大佬指出问题。
如果你觉得对你有所帮助的话就给我点个赞,点燃我下次写文章的动力吧 _ !

相关文章:

  • 2021-09-19
  • 2022-12-23
  • 2021-05-23
  • 2022-12-23
  • 2021-07-05
  • 2021-07-11
猜你喜欢
  • 2021-11-26
  • 2022-12-23
  • 2022-12-23
  • 2021-07-25
  • 2022-02-05
  • 2021-10-14
  • 2022-12-23
相关资源
相似解决方案