C++实现栈和队列

最新推荐文章于 2023-10-11 17:26:23 发布

原创最新推荐文章于 2023-10-11 17:26:23 发布 · 407 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #算法 #c语言 #栈 #队列

数据结构同时被 2 个专栏收录

23 篇文章

订阅专栏

C语言/C++

23 篇文章

订阅专栏

本文详细介绍了栈和队列这两种基本的数据结构。包括如何使用C++标准库中的栈和队列，以及它们的主要操作方法，如empty()、size()、push()、pop()等。

栈：注意头文件以及数据类型。

#incude<stack>
//下面将数据类型写入<>中，也可以是自己构造的结构体
//例如int 类型 
	stack<int> s;
	s.empty();               如果栈为空返回true，否则返回false
	s.size();                返回栈中元素的个数
	s.pop();                 删除栈顶元素但不返回其值
	s.top();                 返回栈顶的元素，但不删除该元素
	s.push();                在栈顶压入新元素

队列：注意头文件以及数据类型。

#incude<queue>
//下面将数据类型写入<>中，也可以是自己构造的结构体
//例如int 类型 
	queue<int> q;
	q.empty();               如果队列为空返回true，否则返回false
	q.size();                返回队列中元素的个数
	q.pop();                 删除队列首元素但不返回其值
	q.front();               返回队首元素的值，但不删除该元素
	q.push();                在队尾压入新元素
	q.back();                返回队列尾元素的值，但不删除该元素