Stack容器是什么？
stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。
使用的时候需要添加头文件： #include <stack>
Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，— 也就是说实现了一个先进后出（FILO）的数据结构
Stack的默认构造：
|
1 2 3 4 5 6 |
stack<T> zploo; //stack采用模板类实现，stack对象的默认构造形式 stack<int> zploo; //一个存放int的stack容器 stack<float> zploo; //一个存放float的stack容器 stack<string> zploo; //一个存放string的stack容器 /*尖括号内可以设置指针类型 或 自定义类型*/ |
stack的拷贝构造和赋值：
|
1 2 |
stack(const stack &zploo); //拷贝构造函数 stack& operator= (const stack &zploo); //重载等号操作符 |
stack的push() 与 pop() 方法：
|
1 2 |
stack.push(elem); //往栈头添加元素 stack.pop(); //从栈头移除第一个元素 |
stack的数据存取：
|
1 |
stack.top(); //返回最后一个压入栈元素 |
stack的大小：
|
1 2 |
stack.empty(); //判断堆栈是否为空 stack.size(); //返回堆栈的大小 |
联系演示代码：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 |
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <deque> using namespace std; void printDequeInt(deque<int> &zploo) { for (deque<int>::iterator it = zploo.begin(); it != zploo.end(); it++) { cout << *it << " "; } cout << endl; } void testDeque() { deque<int> d; d.push_back(1); d.push_back(3); d.push_back(4); d.push_back(5); d.push_back(7); printDequeInt(d); d.push_front(-1); d.push_front(-2); d.push_front(-3); d.push_front(-4); d.push_front(-6); printDequeInt(d); d.front() = -100; d.back() = 1000; printDequeInt(d); } //1, 4,5,7,8,9,8,3,8,10,8 void testDeuqe2() { int array[11] = { 1, 4, 5, 7, 8, 9, 8, 3, 8, 10, 8 }; deque<int> d(array, array+10); for (deque<int>::iterator it = d.begin(); it != d.end();) { if (*it == 8) { it = d.erase(it); } else { it++; } } printDequeInt(d); } int main(void) { //testDeque(); testDeuqe2(); return 0; } |
暂无评论