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

原创

于 2015-05-31 22:50:40 发布 · 4.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #数据结构 #操作 #类模板 #C++

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

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

//【数据结构】用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 true;
	}




	int length() const                //求大小
	{
		return top;
	}




	void clear()                     //清除
	{