C++模拟实现stack

C++模拟实现stack

🌟🌟hello,各位读者大大们你们好呀🌟🌟

🚀🚀系列专栏:【C++的学习】

📝📝本篇内容:stack的基本概念;stack的基本结构;size()成员函数;empty()成员函数;push()成员函数;pop()成员函数;top()成员函数;完整代码

⬆⬆⬆⬆上一篇:一文速通stack和queue的理解与使用

💖💖作者简介:轩情吖,请多多指教(> •̀֊•́ ) ̖́-

1.stack的基本概念

stack是一个容器适配器,它底层是修改其他容器的接口,形成另一种风貌。stack就是我们常说的数据结构栈,它具有先进后出的特性,我们只能对它的一端进行操作,并且stack不允许遍历

2.stack基本结构

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include <iostream>
#include <deque>
using namespace std;
namespace lnb
{
//既然是模拟实现,我们默认的Container也可以是vector或list,可以更好的理解,deque是库中默认的
	template<class T, class Container = deque<T>>
	class stack
	{
	public:



	private:
		//修改其他容器的接口,形成另一种风貌:容器适配器
		Container _con;
	};
}

可以先去看一下vector和list的模拟实现,这样就可以很好的理解后面的内容了

3.size()成员函数

cpp 复制代码
		//有效元素个数
		size_t size()
		{
			return _con.size();
		}

直接使用底层容器的接口

4.empty()成员函数

cpp 复制代码
//判空
		bool empty()
		{
			return _con.empty();
		}

5.push()成员函数

cpp 复制代码
		//压栈
		void push(const T& val)
		{
			_con.push_back(val);
		}

6.pop()成员函数

cpp 复制代码
		//出栈
		void pop()
		{
			_con.pop_back();
		}

7.top()成员函数

cpp 复制代码
		//获取栈顶元素
		T& top()
		{
			return _con.back();
		}
		
		//针对const对象
		const T& top()const
		{
			return _con.back();
		}

8.完整代码

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include <iostream>
#include <deque>
using namespace std;
namespace lnb
{
//既然是模拟实现,我们默认的Container也可以是vector或list,可以更好的理解,deque是库中默认的
	template<class T, class Container = deque<T>>
	class stack
	{
	public:
		//有效元素个数
		size_t size()
		{
			return _con.size();
		}
		
		//判空
		bool empty()
		{
			return _con.empty();
		}

		//压栈
		void push(const T& val)
		{
			_con.push_back(val);
		}

		//出栈
		void pop()
		{
			_con.pop_back();
		}


		//获取栈顶元素
		T& top()
		{
			return _con.back();
		}
		
		//针对const对象
		const T& top()const
		{
			return _con.back();
		}

	private:
		//修改其他容器的接口,形成另一种风貌:容器适配器
		Container _con;
	};
}

其实stack的模拟实现很简单,只需要调用别的容器的接口即可,压根没有难度~
🌸🌸C++模拟实现stack的知识大概就讲到这里啦,博主后续会继续更新更多C++的相关知识,干货满满,如果觉得博主写的还不错的话,希望各位小伙伴不要吝啬手中的三连哦!你们的支持是博主坚持创作的动力!💪💪

相关推荐
瑞士卷@几秒前
MyBatis入门到精通(Mybatis学习笔记)
java·数据库·后端·mybatis
梵得儿SHI10 分钟前
Java 反射机制深度剖析:性能与安全性的那些坑
java·开发语言·安全·反射·动态代理·性能·反射机制
fsnine16 分钟前
Python图形化界面——pyqt5教程
开发语言·python·qt
嵌入式-老费24 分钟前
Easyx图形库应用(和lua结合使用)
开发语言·lua
AsiaLYF25 分钟前
kotlin中MutableStateFlow和MutableSharedFlow的区别是什么?
android·开发语言·kotlin
yuuki23323332 分钟前
【C语言】文件操作(附源码与图片)
c语言·后端
weixin_4050233735 分钟前
使用docker 安装部署easy-mock
运维·docker·容器
IT_陈寒36 分钟前
Python+AI实战:用LangChain构建智能问答系统的5个核心技巧
前端·人工智能·后端
Asuncion00736 分钟前
Docker核心揭秘:轻量级虚拟化的革命
服务器·开发语言·docker·云原生
ZLRRLZ36 分钟前
【Docker】Docker Image(镜像)
运维·docker·容器