原型:stack st; //声明
st.empty();
参数:No parameter passed
返回类型:布尔型(True或False)正确:堆栈为空
False:堆栈不为空
包含的头文件:#include
#include
OR
#include
用法:
该函数检查堆栈是否为空。
时间复杂度:O(1)
示例For a stack of integer,
stack st;
st.push(4);
st.push(5);
stack content:
5
4
IF (st.empty())
Print "Stack is empty"
Else
Print "Stack is not empty"
Output:
Prints "Stack is not empty"
st.pop()
st.pop()
Stack content:
Empty stack
IF (st.empty())
Print "Stack is empty"
Else
Print "Stack is not empty"
Output:
Prints "Stack is empty"
C ++实现:#include
using namespace std;
int main(){
cout<
int count=0;
stack st; //声明栈
st.push(4); //推4-
st.push(5); //推5-
st.push(6);
cout<
while(!st.empty()){//堆栈不为空
cout<
st.pop();
count++;
}
if(st.empty()) //检查是否有空堆栈
cout<
cout<
return 0;
}
输出结果...use of empty function...
stack elements are:
top element is:6
top element is:5
top element is:4
stack empty
3 pop operation performed total to make stack empty