在数据结构中堆叠ADT
抽象数据类型是一种特殊的数据类型，其行为由一组值和一组操作定义。使用关键字“抽象”是因为我们可以使用这些数据类型，因此可以执行不同的操作。但是这些操作的工作方式对用户完全是隐藏的。ADT由原始数据类型组成，但是操作逻辑是隐藏的。
在这里，我们将看到堆栈ADT。这些是堆栈ADT的少量操作或功能。
isFull()，用于检查堆栈是否已满
isEmpry()，用于检查堆栈是否为空
push(x)，用于将x推入堆栈
pop()，用于从堆栈顶部删除一个元素
peek()，用于获取堆栈中最顶层的元素
size()，此函数用于获取堆栈中存在的元素数
示例
#include<iostream>
#include<stack>
using namespace std;
main(){
stack<int> stk;
if(stk.empty()){
cout << "Stack is empty" << endl;
} else {
cout << "Stack is not empty" << endl;
}
//将元素插入堆栈
stk.push(10);
stk.push(20);
stk.push(30);
stk.push(40);
stk.push(50);
cout << "Size of the stack: " << stk.size() << endl;
//弹出和支付元素
while(!stk.empty()){
int item = stk.top(); // same as peek operation
stk.pop();
cout << item << " ";
}
}输出结果
Stack is empty Size of the stack: 5 50 40 30 20 10
热门推荐
10 病人祝福语老师寄语简短
11 新娘生孩子祝福语简短
12 婆婆66岁祝福语简短
13 今天孩子高考祝福语简短
14 送彩票生日祝福语简短
15 分别祝福语简短情话英文
16 画室揭牌仪式祝福语简短
17 女友妈妈生日祝福语简短
18 离别赠言离职祝福语简短