【数据结构】用C++编写栈及基本操作（包括入栈，出栈，获得栈顶，摧毁，清空等等）

doudouwa1234

于 2015-05-31 22:50:40 发布

阅读量4.2k

点赞数 1

分类专栏：操作类模板 C++ 文章标签：栈数据结构操作类模板 C++

本文链接：https://blog.csdn.net/doudouwa1234/article/details/46293177

版权

这篇博客详细介绍了如何使用C++实现顺序栈，并提供了包括入栈、出栈、获取栈顶元素、销毁栈、清空栈等基本操作的代码实现。通过主函数展示了这些操作的实际应用。

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

//【数据结构】用C++编写栈及基本操作（包括入栈，出栈，获得栈顶，摧毁，清空等等）

//头文件

#ifndef _SEQ_STACK_
#define _SEQ_STACK_


#include <iostream>
using namespace std;


template <class Type>
class SeqStack
{
public:
	SeqStack(size_t sz=INIT_SIZE)
	{
		capacity = sz > INIT_SIZE ? sz : INIT_SIZE;
		base = new Type[capacity];
		top = 0;
	}
	~SeqStack()
	{
		destory();
	}
public:


	bool empty() const                  //判断是否为空
	{
		return(top == 0);
	}




	bool full()const                   //判断是否已满
	{
		return(top >= capacity);
	}




	void push(const Type &x)           //进栈
	{
		if (full() )
		{
			cout << "栈已满，不能插入。" << endl;
			return;
		}
		base[top++] = x;
	}




	void pop()                         //出栈
	{
		top--;
	}




	bool getTop(Type &x) const        //获得栈顶
	{
		if (top == 0)
			return false;
		x = base[top - 1];
		return tru