堆叠在C ++ STL(标准模板库)中
堆叠在数据结构中
该堆栈是一个有序列表,其中插入和删除是从同一端,顶部完成。首先输入的最后一个元素是要删除的第一个元素(LIFO的基本原理)。这意味着它是一个实现为LIFO的数据结构。
主要堆栈操作为(基本ADT操作):
推送(T数据):在顶部插入
Tpop():从顶部删除
boolisEmpty():检查堆栈是否为空
在这里,T是数据类型(int/char/float等)
STL
标准模板库(STL)是一组C++模板类,用于提供常见的编程数据结构和功能,例如列表,堆栈,数组等。因此,也可以在STL的帮助下实现STACK。
STL中的堆栈
声明数据类型T的堆栈:
stack<T> st; //基本STL声明
e.g.:
stack<int> st; //堆栈仅容纳整数声明堆栈迭代器:
stack<T>::iterator it;
e.g.:
stack<int>::iterator it;C++STACK函数
push(Titem)-在顶部插入一个项目
pop()-弹出顶部的元素,它不返回弹出的项目
top()-返回顶部元素
空-根据堆栈是否为空返回true或false
size()-返回堆栈的大小
您可以单击每个功能以检查每个功能的详细代码和实现。以下是总堆栈操作的汇编。
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短