堆栈是一种具有LIFO(后进先出)工作方式的容器适配器，其中在一端添加了一个新元素，而(顶部)仅从该端删除了一个元素。
stack :: empty()
empty()函数用于检查堆栈容器是否为空。
句法 ：
stackname.empty()
Parameters :
No parameters are passed.
Returns :
True, if stack is empty
False, Otherwise
例子：
Input : mystack
mystack.empty();
Output : True
Input : mystack = 1, 2, 3
Output : False
错误和异常
1.如果传递参数，则显示错误
2.不显示异常抛出保证。
// CPP program to illustrate
// Implementation of empty() function
#include
#include
using namespace std;
int main()
{
stack mystack;
mystack.push(1);
// Stack becomes 1
if (mystack.empty()) {
cout << "True";
}
else {
cout << "False";
}
return 0;
}
输出：
False
应用 ：
给定一堆整数，找到所有整数的总和。
Input : 1, 8, 3, 6, 2
Output: 20
算法
1.检查堆栈是否为空，如果没有，则将顶部元素添加到初始化为0的变量中，然后弹出顶部元素。
2.重复此步骤，直到纸堆为空。
3.打印变量的最终值。
// CPP program to illustrate
// Application of empty() function
#include
#include
using namespace std;
int main()
{
int sum = 0;
stack mystack;
mystack.push(1);
mystack.push(8);
mystack.push(3);
mystack.push(6);
mystack.push(2);
// Stack becomes 1, 8, 3, 6, 2
while (!mystack.empty()) {
sum = sum + mystack.top();
mystack.pop();
}
cout << sum;
return 0;
}
输出：
20
stack :: size()
size()函数用于返回堆栈容器的大小或堆栈容器中的元素数。
句法 ：
stackname.size()
Parameters :
No parameters are passed.
Returns :
Number of elements in the container.
例子：
Input : mystack = 0, 1, 2
mystack.size();
Output : 3
Input : mystack = 0, 1, 2, 3, 4, 5
mystack.size();
Output : 6
错误和异常
1.如果传递参数，则显示错误。
2.不显示异常抛出保证。
// CPP program to illustrate
// Implementation of size() function
#include
#include
using namespace std;
int main()
{
int sum = 0;
stack mystack;
mystack.push(1);
mystack.push(8);
mystack.push(3);
mystack.push(6);
mystack.push(2);
// Stack becomes 1, 8, 3, 6, 2
cout << mystack.size();
return 0;
}
输出：
5
应用 ：
给定一堆整数，找到所有整数的总和。
Input : 1, 8, 3, 6, 2
Output: 20
算法
1.检查堆栈的大小是否为零，如果没有，则将顶部元素添加到初始化为0的变量中，然后弹出顶部元素。
2.重复此步骤，直到堆栈大小变为0。
3.打印变量的最终值。
// CPP program to illustrate
// Application of size() function
#include
#include
using namespace std;
int main()
{
int sum = 0;
stack mystack;
mystack.push(1);
mystack.push(8);
mystack.push(3);
mystack.push(6);
mystack.push(2);
// Stack becomes 1, 8, 3, 6, 2
while (mystack.size() > 0) {
sum = sum + mystack.top();
mystack.pop();
}
cout << sum;
return 0;
}
输出：
20
要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。