堆叠在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 入住酒店文案祝福语简短