栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

stack容器和queue容器的讲解(c++)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

stack容器和queue容器的讲解(c++)

stack容器的主要成员函数有以下:

#include
using namespace std;
#include
void test()
{
	stacks;
	s.push(10);//栈的插入操作函数
	s.push(20);
	s.push(30);
	s.push(40);
	s.emplace();//和push函数类似,但是参数可以不填,编译器默认填0
	cout << "未出栈前的大小:" << s.size() << endl;
	//下面的循环解释:当栈不为空时,查看栈顶元素,然后出栈,依次查看
	cout << "栈的元素依次为:" << endl;
	while (!s.empty())
	{
		cout<< s.top() << endl;//查看栈顶元素
		s.pop();//出栈函数
	}
	cout << "出栈后的大小:" << s.size() << endl;

}
int main()
{
	test();
	system("pause");
	return 0;
}

对于stack一定要记住的就是先进后出,不存在遍历操作。
对于上面的emplace函数,笔者还不甚了解,需要继续学习!!!
下面来介绍以下queue容器的接口:

#include
using namespace std;
#include
#include
class Person
{
public:
	string N_name;
	int A_age;
	Person(string name,int age)
	{
		this->A_age = age;
		this->N_name = name;
	}
};
void test()
{
	queueq;
	Person p1("小王", 16);
	Person p2("小A", 18);
	Person p3("小B", 19);
	Person p4("小C", 15);
	q.push(p1);//队列的插入操作函数
	q.push(p2);
	q.push(p3);
	q.push(p4);
	//q.emplace();//和push函数类似,但是参数可以不填,编译器默认填0,一旦用了自定义数据类型,将会在运行时报错,无可用的数据类型
	cout << "未出队前的大小:" << q.size() << endl;
	//下面的循环解释:当栈不为空时,查看栈顶元素,然后出栈,依次查看
	cout << "队的元素依次为:" << endl;
	while (!q.empty())
	{
		cout<<"队头Person年龄和姓名:"<< q.front().A_age < 

队和栈其实很相似,栈只能操作栈顶,进出都是从栈顶开始,队可以由队尾,队头进行操作,可以返回队尾可以和队头的元素,但是队的特点是先进先出,这里和栈不同,栈是先进后出。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/347017.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号