数据结构——基本栈的模板类

最新推荐文章于 2022-04-19 16:16:32 发布

razor521

最新推荐文章于 2022-04-19 16:16:32 发布

阅读量612

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构栈模板类

本文链接：https://blog.youkuaiyun.com/weixin_37818081/article/details/78175599

这篇博客是关于数据结构中栈的实现，主要介绍了如何使用模板类创建一个基本的栈，并提供了POP、PUSH等操作的代码实现。文章还提及了在编写程序时，特别是重载输出操作符和使用友元函数时需要注意的细节。

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

数据结构笔记
这篇文章主要是给出栈的基本操作的代码（如： POP、PUSH等），是一个最基本的栈的模板类。

#include <iostream>
#include <cassert>
#include "stack.h"
using namespace std;
const int stackIncreament = 20;                             //栈溢出时扩展空间的增量

template<class T>
class SeqStack :public Stack<T> {
public:
    SeqStack(int sz = 50);                                  //建立一个空栈
    ~SeqStack();                                           //析构函数
    void Push(const T & x);                                 //如果IsFull则溢出处理，否则把x推入栈顶
    bool Pop(T & x);                                        //如果IsEmpty则不执行，返回false，否则推掉栈顶元素并返回true
    //推出元素值通过引用参数x返回
    bool getTop(T & x)const;                                //如果栈为NULL则返回false，否则返回true，栈顶元素的值通过x传回
    bool IsEmpty()const;                                    //如果栈中元素等于0个返回true，否则返回false
    bool IsFull()const;                                     //如果栈中元素等于maxSize，返回true，否则返回false
    int getSize()