栈的初始化、压栈、弹栈等基本操作的实现c++

时间: 2024-05-13 11:19:44 浏览: 13
栈是一种线性结构,它的特点是“先进后出”(Last In First Out,LIFO)。栈的基本操作有初始化、压栈、弹栈等。 下面是C++中栈的基本操作的实现: ```c++ #include <iostream> using namespace std; const int MAXSIZE = 100; // 栈的最大容量 template<typename T> class Stack { public: Stack() : top(-1) {} bool isEmpty() const { return top == -1; } bool isFull() const { return top == MAXSIZE - 1; } void push(T x) { if (isFull()) { cout << "Stack overflow." << endl; return; } data[++top] = x; } T pop() { if (isEmpty()) { cout << "Stack underflow." << endl; return T(); } return data[top--]; } private: T data[MAXSIZE]; int top; }; int main() { Stack<int> s; s.push(1); s.push(2); s.push(3); while (!s.isEmpty()) cout << s.pop() << endl; return 0; } ``` 在这个例子中,我们使用了一个类模板 `Stack<T>`,其中 `T` 表示栈中元素的类型。栈的最大容量为 `MAXSIZE`,我们采用数组来存储栈中的元素。栈的顶部元素的下标为 `top`,初始值为 -1。在 `push` 操作中,如果栈已满,则输出错误信息;否则,将新元素存储到 `data` 数组中,同时 `top` 的值加1。在 `pop` 操作中,如果栈为空,则输出错误信息并返回一个默认的值(例如,对于整型元素,返回0);否则,直接返回栈顶元素,并将 `top` 的值减1。 在 `main` 函数中,我们首先创建了一个整型栈 `s`,然后依次将元素1、2、3压入栈中,最后依次弹出栈中的所有元素并输出。

相关推荐

任务描述 编写一个程序,定义一个栈类 stack,用一个动态整型数组存放栈的数据。 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 类描述 成员变量 s_ptr: 一个指向栈顶的指针。 成员变量 s_size: 一个表示当前栈大小的整型变量。 成员函数 stack();: 构造函数,初始化栈的大小为 20。 成员函数 stack(const stack &s);: 拷贝构造函数。将一个对象拷贝初始化当前对象。 成员函数 ~stack();: 析构函数。回收栈顶指针,并将 s_ptr = nullptr。 成员函数 int get_size();: 获取当前栈的大小。 成员函数 bool push(int);: 添加一个元素到栈顶。若添加成功,返回 true。反之,返回 false。ps: 当栈满的时候会添加失败。 成员函数 bool pop();: 删除栈顶元素。若删除成功,返回 true。反之,返回 false。ps: 当栈空的时候会删除失败。 成员函数 int top();: 返回当前栈顶元素。ps: 不会出现栈空调用 top() 的例子。 成员函数 void print();: 输出占一行,以栈顶到栈尾的顺序打印栈中的元素, 且每个元素以空格进行分割。

最新推荐

recommend-type

c++ 子类构造函数初始化及父类构造初始化的使用

主要介绍了c++ 子类构造函数初始化及父类构造初始化的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
recommend-type

C++类的静态成员初始化详细讲解

通常静态数据成员在类声明中声明,在包含类方法的文件中初始化.初始化时使用作用域操作符来指出静态成员所属的类.但如果静态成员是整型或是枚举型const,则可以在类声明中初始化
recommend-type

C++全局变量初始化的一点总结

 根据 C++ 标准,全局变量的初始化要在 main 函数执行前完成,常识无疑,但是这个说法有点含糊,main 函数执行前到底具体是什么时候呢?是编译时还是运行时?答案是既有编译时,也可能会有运行时(seriously), 从...
recommend-type

mysql第一次安装成功后初始化密码操作步骤

在本篇文章里小编给大家整理了关于mysql第一次安装成功后初始化密码操作步骤以及相关知识点,有兴趣的朋友们可以学习下。
recommend-type

基于FPGA的OV摄像头初始化之SCCB协议的实现

关于OV系列摄像头的初始化,最主要的还是SCCB协议的编写调试,其实也就是众所周知的IIC协议。下面介绍一下用得最多的SCCB协议2线工作模式。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用

![MATLAB取整函数与Web开发的作用:round、fix、floor、ceil在Web开发中的应用](https://img-blog.csdnimg.cn/2020050917173284.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2thbmdqaWVsZWFybmluZw==,size_16,color_FFFFFF,t_70) # 1. MATLAB取整函数概述** MATLAB取整函数是一组强大的工具,用于对数值进行
recommend-type

我想做python的算法工程师,我应该学什么?学习的顺序是什么?网上有什么推荐的免费课程吗?回答具体精确一点不要太笼统

对于想要成为 Python 算法工程师的人来说,他们应该先从掌握 Python 的基础语法开始,然后学习数据结构和算法,并且要深入了解 Python 中的一些科学计算和数据处理库,比如 NumPy、Pandas 等。 学习的顺序可以是先学习基础语法和编程技巧,然后再学习数据结构和算法相关的知识,最后深入了解数据处理和科学计算相关的库。 对于免费课程的推荐,我建议你可以先去 Coursera、edX、Udacity 等网站上寻找相关课程,这些网站上有很多优质的 Python 编程和算法课程,你可以根据自己的需求和学习进度进行选择。此外,还可以考虑一些在线编程网站,如 HackerRank、L
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。