Loading [MathJax]/jax/input/TeX/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【C++】stack and queue的介绍和模拟实现

【C++】stack and queue的介绍和模拟实现

作者头像
六点半就起.
发布于 2024-10-16 07:59:28
发布于 2024-10-16 07:59:28
10300
代码可运行
举报
运行总次数:0
代码可运行
【C++】stack and queue的介绍和模拟实现

一. stack的介绍和模拟实现

1. stack的介绍

  1. stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。
  2. stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素从特定容器的尾部(即栈顶)被压入和弹出
  3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类,这些容器类应该支持以下操作: empty:判空操作 back:获取尾部元素操作 push_back:尾部插入元素操作 pop_back:尾部删除元素操作
  4. 标准容器vector、deque、list均符合这些需求,默认情况下,如果没有为stack指定特定的底层容器,默认情况下使用deque。

2. stack的常用接口

常用接口及说明:

3 stack的模拟实现

从栈的接口中可以看出,栈实际是一种特殊的vector,因此使用vector完全可以模拟实现stack

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include<vector>
#include<iostream>
using std::cout;
using std::endl;

template <class T>
class stack
{
public:

	stack(){}

	//参数传引:用减少拷贝开销
	//加const:不期望其被修改
	void push(const T& x)
	{
		_c.push_back(x);
	}
	void pop()
	{
		_c.pop_back();
	}
	T& top()//按道理这里也是可以加上const的,但是与const T& top() const未构成函数重载(参数列表完全相同)
		//导致调用不明确
	{
		return _c.back();
	}
	const T& top() const
	{
		return _c.back();
	}
	bool empty() const
	{
		return _c.empty();
	}
	size_t size() const
	{
		return _c.size();
	}

private:
	//未完全展开std
	std::vector<T> _c;
};

int main()
{
	stack<int> s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);

	cout << s.size() << endl;

	s.pop();
	cout << s.size() << endl;

	while (!s.empty())
	{
		cout << s.top() << ' ';
		s.pop();
	}

	return 0;
}

二. queue的介绍和使用

1. queue的介绍

  1. 队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端提取元素。
  2. 队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从队尾入队列,从队头出队列。
  3. 底层容器可以是标准容器类模板之一,也可以是其他专门设计的容器类。该底层容器应至少支持以下操作: empty:检测队列是否为空 size:返回队列中有效元素的个数 front:返回队头元素的引用 back:返回队尾元素的引用 push_back:在队列尾部入队列 pop_front:在队列头部出队列
  4. 标准容器类deque和list满足了这些要求。默认情况下,如果没有为queue实例化指定容器类,则使用标准容器deque。

2. queue的常用接口

3 queue的模拟实现

因为queue的接口中存在头删和尾插,因此使用vector来封装效率太低,故可以借助list来模拟实现queue,具体如下:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
#include<list>
#include<iostream>
using std::cout;
using std::endl;

template <class T>
class queue
{
public:

	queue(){}

	void push(const T& x)
	{
		_c.push_back(x);
	}
	void pop()
	{
		_c.pop_front();
	}

	T& front()
	{
		return _c.front();
	}
	const T& front() const
	{
		return _c.front();
	}

	T& back()
	{
		return _c.back();
	}
	const T& back() const
	{
		return _c.back();
	}

	bool empty()
	{
		return _c.empty();
	}

	size_t size()
	{
		return _c.size();
	}
private:
	std::list<T> _c;
};
int main()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);

	cout << q.size() << endl;

	cout << q.front() << endl;
	cout << q.back() << endl;


	while (!q.empty())
	{
		cout << q.front() << " ";
		q.pop();
	}
	cout << endl;

	cout << q.size() << endl;

	return 0;
}

学习C++必看的网站

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-10-11,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
鸿蒙开发学习(一)之ArkTS
ArkTS是HarmonyOS优选的主力应用开发语言。ArkTS围绕应用开发在TypeScript(简称TS,Microsoft)生态基础上做了进一步扩展,继承了TS的所有特性,是TS的超集。因此,在学习ArkTS语言之前,建议开发者具备TS语言开发能力。
六月的雨
2023/11/16
3.1K0
鸿蒙开发学习(一)之ArkTS
遥遥领先,HarmonyOS的ArkTS应用入门实操
HarmonyOS提供了一套UI开发框架,即方舟开发框架(ArkUI框架)。方舟开发框架可为开发者提供应用UI开发所必需的能力,比如多种组件、布局计算、动画能力、UI交互、绘制等。
杨不易呀
2023/12/02
2.1K1
遥遥领先,HarmonyOS的ArkTS应用入门实操
四、HarmonyOS应用开发-ArkTS开发语言介绍
TypeScript 是一个开源的编程语言,本章节只介绍了TypeScript的基础语法知识,更多内容大家可以参考 TypeScript 的官方教程(https://www.typescriptlang.org/docs/)。大家在学习过程中,如果没有搭建TypeScript的开发环境,也可以直接使用在线 Playground 平台(https://www.typescriptlang.org/play)进行编码练习。没有接触过 TypeScript 的同学可以先补齐相关的语法基础,再进入 HarmonyOS 的相关开发学习之旅。
跟着飞哥学编程
2024/05/24
9430
四、HarmonyOS应用开发-ArkTS开发语言介绍
体验一下使用 ArkUI 进行 HarmonyOS 开发并与 Compose 简单对比
搞得我也焦虑的不行,在谷歌的 Compose 推出后就赶紧去学,但是又觉得好像 Compose 的热度也不算太高,又去学 Flutter 。
小帅聊鸿蒙
2024/06/26
4980
体验一下使用 ArkUI 进行 HarmonyOS 开发并与 Compose 简单对比
三、HarmonyOS 应用开发入门之运行Hello World
HarmonyOS 应用开发采用的是 ArkTs 语言,而 ArkTs 语言是在 TypeScript(简称TS)基础上的扩展,而 TypeScript 又是 JavaScript 的超集。
跟着飞哥学编程
2024/03/19
3510
三、HarmonyOS 应用开发入门之运行Hello World
鸿蒙OS应用开发初体验
HarmonyOS(鸿蒙操作系统)是华为公司开发的一款基于微内核的分布式操作系统。它是一个面向物联网(IoT)时代的全场景操作系统,旨在为各种类型的设备提供统一的操作系统平台和开发框架。HarmonyOS 的目标是实现跨设备的无缝协同和高性能。
巫山老妖
2023/11/01
7560
鸿蒙OS应用开发初体验
三、HarmonyOS NEXT应用开发:ArkTS工程目录结构(Stage模型)
resources目录用于统一存放应用所需的各种资源,包括图片、音频、视频、文本等等。下面简要介绍resources 目录的用法,首先需要了解resources 的目录结构,如下
Harry技术
2025/01/13
1840
三、HarmonyOS NEXT应用开发:ArkTS工程目录结构(Stage模型)
【OpenHarmony】OpenHarmony 开发基础 ② ( DevEco Studio 常用工具 | 参考文档 | 预览器 | 检查器 | 项目文件结构 | Index.ets 首界面 )
在 DevEco Studio 中 , 选择 菜单栏 中的 " 视图 / 工具窗口 / API 参考 " 选项 ,
韩曙亮
2024/06/02
6960
【OpenHarmony】OpenHarmony 开发基础 ② ( DevEco Studio 常用工具 | 参考文档 | 预览器 | 检查器 | 项目文件结构 | Index.ets 首界面 )
harmony OS NEXT-基本介绍及DevcoStudiop基本使用
写代码时,我们经常会遇到这种情况,右侧出现不能开启预览器的提示,我们需要打开预览器日志查看报错
骑老奶奶过马路
2025/03/22
1030
01. HarmonyOS应用开发实践与技术解析
随着华为HarmonyOS生态的不断发展,越来越多的开发者开始关注并投入到HarmonyOS应用开发中。本文将通过一个实际的项目案例,详细讲解HarmonyOS应用开发的核心技术和最佳实践,帮助开发者快速掌握HarmonyOS应用开发的要点。
全栈若城
2025/03/03
1990
01. HarmonyOS应用开发实践与技术解析
【愚公系列】2023年11月 HarmonyOS教学课程 002-ArkTS语言(基本语法)
HarmonyOS的ArkTS语言是一种基于TypeScript开发的语言,它专为HarmonyOS系统开发而设计。ArkTS语言结合了JavaScript的灵活性和TypeScript的严谨性,使得开发者能够快速、高效地开发出高质量的HarmonyOS应用程序。
愚公搬代码
2025/06/02
1830
【愚公系列】2023年11月 HarmonyOS教学课程 002-ArkTS语言(基本语法)
HarmonyOS学习路之方舟开发框架—学习ArkTS语言(基本语法 一)
ArkTS是HarmonyOS优选的主力应用开发语言。ArkTS围绕应用开发在TypeScript(简称TS)生态基础上做了进一步扩展,继承了TS的所有特性,是TS的超集。因此,在学习ArkTS语言之前,建议开发者具备TS语言开发能力。
爱吃土豆丝的打工人
2023/10/15
1K0
HarmonyOS学习路之方舟开发框架—学习ArkTS语言(基本语法 一)
《元服务开发实践》第一章 环境与示例
安装包地址:https://developer.huawei.com/consumer/cn/download/
徐建国
2024/11/07
1120
《元服务开发实践》第一章 环境与示例
HarmonyOS应用开发者基础认证考试(95分答案)
A. FlexAlign.StartB. FlexAlign.SpaceEvenlyC. FlexAlign.EndD. FlexAlign.SpaceBetween
红目香薰
2023/10/11
12.7K0
HarmonyOS应用开发者基础认证考试(95分答案)
【 HarmonyOS 5 入门系列 】鸿蒙HarmonyOS示例项目讲解
根据华为开发者联盟 2024 年数据报告显示,HarmonyOS 设备激活量已突破 7.3 亿台,其中采用 ArkTS 声明式 UI 框架开发的应用占比达 68%,较 2023 年提升 45 个百分点。
GeorgeGcs
2025/06/03
1850
【 HarmonyOS 5 入门系列 】鸿蒙HarmonyOS示例项目讲解
鸿蒙开发 ArkTS 工程目录结构详解
今日推荐:Spring AI再更新:如何借助全局参数实现智能数据库操作与个性化待办管理
繁依Fanyi
2024/12/08
3880
ArkTS 入门指南:快速上手鸿蒙应用开发
ArkTS 是基于 TypeScript 的一种编程语言,主要用于鸿蒙应用的 UI 界面和业务逻辑开发。TypeScript 是一种 JavaScript 的超集,为开发大型应用添加了类型检查和其他特性,如类、接口、模块等。ArkTS 在 TypeScript 的基础上,进行了一些针对鸿蒙系统的优化和定制。
陆业聪
2024/07/24
1.2K0
ArkTS 入门指南:快速上手鸿蒙应用开发
【HarmonyOS Next之旅】DevEco Studio使用指南(一)
HUAWEI DevEco Studio(以下简称DevEco Studio)是基于IntelliJ IDEA Community开源版本打造,面向全场景多设备,提供一站式的分布式应用开发平台,支持分布式多端开发、分布式多端调测、多端模拟仿真,全方位的质量与安全保障。
枫叶丹
2025/03/08
3320
【HarmonyOS Next之旅】DevEco Studio使用指南(一)
Harmony ArkTS语言
  说到ArkTS就得说一下DevEco Studio的演变过程,在我写一篇关于鸿蒙的文章时,DevEco Studio才刚推出不久,当时所支持的语言是Java、JS、C++等,在后续的版本中逐渐去掉了Java,C++,最终使用到了ArkTS,那么我们下面来了解一下ArkTS的由来。
晨曦_LLW
2023/10/19
1.1K1
Harmony ArkTS语言
【HarmonyOS之旅】HarmonyOS开发基础知识(一)
用户应用程序泛指运行在设备的操作系统之上,为用户提供特定服务的程序,简称“应用”。
枫叶丹
2024/12/20
2070
【HarmonyOS之旅】HarmonyOS开发基础知识(一)
推荐阅读
相关推荐
鸿蒙开发学习(一)之ArkTS
更多 >
交个朋友
加入腾讯云官网粉丝站
蹲全网底价单品 享第一手活动信息
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验