c++栈笔记

一种常见的数据结构,遵循后进先出,先进后出的原则。地址不连续,栈顶(top)

1.常见函数

|-----------------|---------------------|
| stack<int> s; | 定义一个参数类型为int 的栈 名为s |
| s.push() | 向栈中插入元素 |
| s.emplace() | 压栈,无返回值 |
| s.pop() | 删除栈顶元素 |
| s.top() | 返回栈顶元素,该元素不出栈 |
| s.empty() | 判断栈是否为空,是返回 true |
| s.size() | 返回栈中元素数量 |

push( ) 与 emplace( ) 的区别:

首先 s.push() 与 s.emplace() 的++最终执行效果是一样++的,都是在栈顶加入一个元素,差别就是压栈元素的来源可能不同。

对于包含简单的基本类型的栈来说两者之间几乎没有差别,但当栈的类型是一些大型、复杂的类,具有复杂的构造函数或复制构造函数时,区别就出现了:

push() 接受一个已经存在的元素,并将它的副本附加到容器中。push总是只接受一个参数,即要复制到栈顶中的元素。

emplace() 可以现场通过参数列表创建该类的一个实例放到栈顶。要放置的参数将作为参数转发给栈中所含的类的构造函数。如果类有默认构造函数,emplace 可以有一个参数、多个参数,或者根本没有参数。

例如,当栈的参数是类时,push的参数必须是已实例化的类名作为参数,而 emplace 则可以直接使用类初始化参数现场初始化一个类实例加入栈顶。因此 emplace 的功能比 push 更强大,且兼容 push,但一般使用过程中,使用 push 就足够了。

2.基本操作

(1)判断是否为空

cpp 复制代码
bool iE(SqStack S){
	if (S.top==-1)	{
		return true;
	}
	return false;
}

(2)判断栈是否满

cpp 复制代码
bool iF(SqStack S){
	if (S.top == MAXSIZE - 1)	{
		return true;
	}
	return false;
}

(3)入栈

cpp 复制代码
bool Push(SqStack& S, ElemType e){
	bool flag = iF(S);
	if (flag==true)	{
		printf("栈满\n");
		return false;
	}
	S.top++;
	S.data[S.top] = e;
	return true;
 }

(4)出栈

cpp 复制代码
bool Pop(SqStack& S, ElemType& e){
	bool flag = iE(S);
	if (flag)	{
		printf("栈空\n");
		return false;
	}
	e = S.data[S.top];
	S.top--;
	return true;
}

(5)

cpp 复制代码
bool GT(SqStack& S, ElemType& e){
	bool flag = iE(S);
	if (flag){
		return false;
	}
	e = S.data[S.top];
	return true;
}

优先队列priority_queue

普通队列+优先级排序=优先队列

优先队列按照给定得比较规则默认从大到小进行排序,与普通队列区别于队首元素为top非front

cpp 复制代码
//优先队列展开内容
priority_queue<int,vector<int>,less<int>>q;//大根堆
priority_queue<int,vector<int>,greater<int>>q;//小根堆
相关推荐
csbysj202027 分钟前
Perl 格式化输出
开发语言
tao3556671 小时前
【Python刷力扣hot100】42. Trapping Rain Water
开发语言·python·leetcode
Miraitowa_cheems1 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
消失的旧时光-19431 小时前
Kotlin 协程最佳实践:用 CoroutineScope + SupervisorJob 替代 Timer,实现优雅周期任务调度
android·开发语言·kotlin
错把套路当深情1 小时前
Kotlin保留小数位的三种方法
开发语言·python·kotlin
B站_计算机毕业设计之家2 小时前
python电商商品评论数据分析可视化系统 爬虫 数据采集 Flask框架 NLP情感分析 LDA主题分析 Bayes评论分类(源码) ✅
大数据·hadoop·爬虫·python·算法·数据分析·1024程序员节
せいしゅん青春之我2 小时前
【JavaEE初阶】网络原理——TCP报文结构、确认应答机制
网络·笔记·网络协议·tcp/ip·java-ee
小白菜又菜2 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
长存祈月心2 小时前
Rust Option 与 Result深度解析
算法
赵谨言3 小时前
基于Python Web的大数据系统监控平台的设计与实现
大数据·开发语言·经验分享·python