【数据结构】顺序栈的实现（c++）

最新推荐文章于 2024-07-18 11:15:35 发布

zhaoyaqian552

最新推荐文章于 2024-07-18 11:15:35 发布

阅读量2.1k

点赞数 2

文章标签：数据结构 c++ 顺序栈

本文链接：https://blog.csdn.net/zhaoyaqian552/article/details/46128627

版权

本文详细介绍了如何使用C++编程语言实现数据结构中的顺序栈，涵盖了相关头文件的引用和主函数的具体实现过程。

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

头文件：

#pragma once

#include <iostream>
#include <assert.h>
using namespace std;

template<class Type>
class SeqStack
{
	public:
		SeqStack(size_t sz = INIT_SZ);
		~SeqStack();
	public:
		bool empty()const;
		bool full()const;
		void show()const;
		bool push(const Type &x);
		bool pop();
		void gettop(Type &x);
		int length()const;
		void clear();
		void destory();
		void quit_system(Type &x);
	private:
		enum{ INIT_SZ = 8 };
		Type *base;
		int capacity;
		int top;
};

template<class Type>
SeqStack<Type>::SeqStack(size_t sz = INIT_SZ)
{
	capacity = sz > INIT_SZ ? sz : INIT_SZ;
	base = new Type[capacity];
	assert(base != NULL);
	top = 0;
}

template<class Type>
SeqStack<Type>::~SeqStack()
{
	destory();
}

// 判断栈是否满了
template<class Type>
bool SeqStack<Type>::full()const
{
	return (top >= capacity);
}

// 判断是否为空栈
te