C语言到C++STL菜鸟教程:再谈栈结构stack栈容器

2023年 7月 12日 75.3k 0

1. 再谈栈

回顾一下之前所学的栈,栈是一种先进后出的数据结构,而实现方式需要创建多个结构体,通过链式的方式进行实现,这是标准的栈的思路,而在STL中栈可以以更为简单的方式实现。

2. 头文件

头文件 #include

3. 初始化

格式为:explicit stack (const container_type& ctnr = container_type());

我们以int类型作为参数为例进行创建,其创建方法与vector无异

12 stack s;stack v(s);

标准的栈创建方法是直接创建空栈,由于栈的特殊性质,让他拥有其他容器的参数可以这样创建,这种多参数的方式可能有一些复杂,一般也很少这样使用。

12     vector v(3,100);               stack s(v);  //注意,> >符号之间需要有一个空格隔开

通过标准的方式创建向量数组,然后通过复制构造函数的方式进行创建,其内容就是vector数组的全部内容。

4. 迭代器

栈和队列都属于一种特殊的数据结构,只能通过访问顶层数据并不断剔除数据的方法进行全部访问,因此没有直接的迭代器。

5. 常用接口

我们使用stack s 预先创建了一个栈,命名为s,方便举例

a)大小size()

返回栈元素的个数

函数原型:size_type size() const;

1 cout

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论