如何构建一个顺序栈？（附c++代码实现）

最新推荐文章于 2025-10-10 19:15:29 发布

原创

最新推荐文章于 2025-10-10 19:15:29 发布 · 3k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#C++

本文介绍如何使用C++构建一个顺序存储的栈结构，通过模板类的方式进行定义，详细展示了模板类的函数定义及简单的测试代码。

自己创建一个顺序存储的栈结构

这里想要强度一点的就是：用模板template来定义一个模板类的格式

template <typename T>
class 类名

定义模板类的函数的格式：
template <typename T>
函数返回类型类名<T> :: 函数名{}

在这里插入图片描述

#pragma once
#include<iostream>
using namespace std;

template<typename T>
class MyStack {
public:
	MyStack(int size);
	~MyStack();
	bool isEmpty();
	bool isFull();
	bool pop();
	bool push(T value);
	void traverse();
	bool stackClear();
	int stackLength();
	
private:
	T value;//栈值
	T* base;//栈底指针  int* a = new int[maxsize]
	T top;//栈顶位置
	int maxsize;//顺序栈的最大容量
};

template<typename T>
MyStack<T>::MyStack(int size)
{
	maxsize = size;
	base = new T[size];
	top = 0;//初始位置为0
}

template<typename T>
MyStack<T>::~MyStack()