自定义存放任意类型的链表栈

最新推荐文章于 2020-06-15 21:11:35 发布

weidongLin

最新推荐文章于 2020-06-15 21:11:35 发布

阅读量867

点赞数

分类专栏： C++ 数据结构与算法文章标签： c++ 模板栈链表

本文链接：https://blog.csdn.net/Linweidong2007/article/details/44995683

版权

这篇博客介绍了如何使用C++实现一个自定义的链表栈，该栈能够存放任意类型的数据。通过模板类的设计，实现了数据类型的泛型化，文章中提到了构造和析构过程，并给出了实例演示。

摘要由CSDN通过智能技术生成

自定义存放任意类型的链表栈

/*
链表栈
*/
#ifndef _LIST_STACK_H_
#define _LIST_STACK_H_

template<class T>class ListStack;
template<class T>
class Node
{
	friend ListStack<T>;
private:
	T data;
	Node<T> * link;
};


template<class T>
class ListStack
{
public:
	ListStack();
	~ListStack();
	bool isEmpty()const;
	int size()const;
	T top()const;
	void pop();
	bool push(const T& t);

private:
	Node<T> *nowTop;
	int nowSize;
};

template<class T>
ListStack<T>::ListStack() :nowTop(nullptr), nowSize(0)
{
}

template<class T>
ListStack<T>::~ListStack()
{
	Node<T>* next;
	while (nowTop != nullptr)
	{
		next = nowTop->link;
		delete nowTop;
		nowTop = next;
	}
}

template<class T>
bool ListStack<T>::isEmpty()const
{
	if (nowSize == 0)
		return true;
	else
		return false;
}

template<class T>
int ListStack<T>::size()const
{
	return nowSize;
}

t