c++封装栈和队列

最新推荐文章于 2024-10-05 21:10:28 发布

小笙到此一游

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量117

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_51028471/article/details/128259571

版权

本文探讨了如何使用C++语言来封装栈和队列这两种基本数据结构。通过对C++特性的利用，详细讲解了如何创建并操作栈和队列，包括元素的插入、删除以及常用操作。

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

栈

#include <iostream>

#define MAX 20
using namespace std;

template<typename T>        //定义模板
class Node              //栈
{
protected:
    int index;
    T value[MAX];
public:
    Node():index(-1){cout<<"无参构造"<<endl;}          //无参构造
    Node(T n):index(-1)                        //有参构造,入栈
    {
        cout<<"入栈:"<<n<<endl;
        value[++index]=n;
    }
    void insert(T n);                             //入栈
    int search()                              //查看栈的个数
    {
        return this->index;
    }
    void deldata();                             //出栈
    ~Node(){cout<<"析构函数"<<endl;}           //析构函数，出栈
};
template <typename T>                       //定义使用模板类
void Node<T>::insert(T n)
{
    if(index-1>=MAX){
        cout<<"栈内已无空间可存储数据"<<endl;
        return;
    }
    cout<<"入栈:"<<n<