c++ STL容器 --- 栈stack

包含头文件<stack>

stack<int> intStack;    //创建一个栈

特定的容器处理特定的问题---栈存数据，取数据的方式固定---先进后出---穿脱原则---穿在里面的最后脱
栈的内存会自动增加，不需要考虑内存
寻路算法中常用
没有提供指定位置删除、插入这样的接口
没有迭代器，这个容器可以当作适配器

void testStack()
{ //1 2 3      插入顺序//3 2 1      出栈顺序//push(data) 入栈,参数:入的元素//pop()      删除,出栈//top()      获取栈顶元素,返回元素stack<int> intStack;    for (int i = 0; i < 3; i++) {intStack.push(i);                 //入栈 0 1 2}while (!intStack.empty())             //判断当前栈是否为空{cout << intStack.top() << "\t";   //获取栈顶元素intStack.pop();                   //不断出栈}cout << endl;
}int main()
{testStack();return 0;
}
/*输出*/2    1    0

用栈实现进制转换 7 转 2 进制

void NumTobinary(int data)      //用栈实现把一个数字转为二进制,然后输出
{stack<int> bin;while (data)                //当data!=0时,余数入栈{bin.push(data % 2);data = data / 2;        //不断整除}if (bin.size() < 8)         //补齐8位(补高位){for (int i = bin.size(); i < 8; i++) {bin.push(0);}}
//不断出栈while (!bin.empty()) {cout << bin.top();bin.pop();}cout << endl;
}
int main()
{NumTobinary(7);
}
/* 补齐8位,根据size判断,不足8位入0 *//*输出*/
00000111

c++ STL容器 --- 栈stack相关推荐

c++STL容器的stack
STL容器的stack Stack简介 stack对象的拷贝构造与赋值 stack的数据存取 stack的大小 Stack简介 stack是堆栈容器,是一种"先进后出"的容器. ...
C++ STL容器：栈（stack）
目录栈的定义栈的结构栈的基本操作栈的定义方式和函数调用经典例题数组模拟 S T L STL STL 容器 s t a c k stack stack 做法栈的定义先进后出的线性表. 栈 ...
C++小课堂：STL中的栈容器（stack）
栈很像我们的箱子,我们将衣服这些装进箱子,第一个拿出来的肯定是最顶上的那件衣服,栈也一样. 今天我们就来学习栈容器:stack 头文件:<stack> 之前介绍的vector其实是STL中 ...
C++ STL : 模拟实现STL中的容器适配器stack和queue
目录什么是容器适配器 stack stack的文档介绍-(来自cplusplus) stack的实现 queue queue的文档介绍-(来自cplusplus) queue的实现什么是容器适配器 ...
【C++】 STL库的stack容器
STL库的stack容器 1.构造函数 2.增 2.1 push() 2.2 emplace() 两者区别 3.删 pop() 4.改 4.1 swap()交换 5.查 top() 6.判空 empt ...
C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
c++ STL容器初探
什么是容器首先,我们必须理解一下什么是容器,在C++ 中容器被定义为:在数据存储上,有一种对象类型,它可以持有其它对象或指向其它对像的指针,这种对象类型就叫做容器.很简单,容器就是保存其它对象的对象 ...
C++中的容器(STL容器)container
1.容器容器(container)用于存放数据的类模板.可变长数组.链表.平衡二叉树等数据结构在STL中都被实现为容器.使用容器时,即将容器类模板实例化为容器类时,会指明容器中存放的元素是什么类型的 ...
标准非STL容器 : bitset
1. 概念什么是"标准非STL容器"?标准非STL容器是指"可以认为它们是容器,但是他们并不满足STL容器的所有要求".前文提到的容器适配器stack.que ...

c++ STL容器 --- 栈stack

包含头文件<stack>

用栈实现进制转换 7 转 2 进制

c++ STL容器 --- 栈stack相关推荐

最新文章

热门文章