C++ STL stack栈

原创 2015年07月08日 17:06:10

    stl真是个好东西,方便了很多。直接上代码。

#include <iostream>
#include <stack>
#include <vector>
#include <list>

using namespace std;

/*
stack:栈(后进先出)
stack:自适应容器、栈适配器
s.empty()	:	检查(堆)栈是否为空
s.size()		:	检查(堆)栈中有多少个数据
s.pop()		:	从(堆)栈中取出一个数据,该数据于(堆)栈中自动删除
s.top()			:	查看栈顶数据,不做删除
s.push(item)		将一个数据压入(堆)栈中
*/
void main() {
	stack<int, deque<int>>	a;
	stack<int, vector<int>>	b;
	stack<int, list<int>>			c;
	stack<int>							d;//默认使用stack<int, deque<int>>

	d.push(25);
	d.push(10);
	d.push(1);
	d.push(5);

	cout << "现在栈内数据:" << d.size() << "个数据\n";

	//while (d.size() != 0)   //可以
	//while (!d.empty())   //也可以
	 {
		int x = d.top();//查看数据并返回
		d.pop();//删除不返回
		cout << x << endl;
	}

	cout << "现在栈内数据:" << d.size() << "个数据\n";

	system("pause");
}


版权声明:本文或为博主加工、或为博主转载,提高自己,方便他人。

相关文章推荐

C++_STL_数据结构_stack_栈

栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出...

c++ stl栈容器stack的pop(),push()等用法介绍及头文件

c++ stl栈stack介绍 C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。 c++ stl栈stack的头文...

C++ STL入门教程(4)——stack(栈),queue(队列),priority_queue(优先队列)的使用(附完整程序代码)

首先,这三者都是顺序容器适配器(适配器(adaptor)是根据原始的容器类型所提供的操作,通过定义新的操作接口,来适应基础的容器类型)。 本质上,适配器是使一事物的行为类似于另一事物的行为的一种机制。...

C++stl 向量,链表,栈,队列(vector, list, stack, queue)

vector list stack queue

c++ stl栈容器stack的pop(),push()等用法介绍及头文件

c++ stl栈stack介绍C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。c++ stl栈stack的头文件为:...
  • Xwxcy
  • Xwxcy
  • 2016年01月21日 16:46
  • 1105

C++ STL 栈stack 向量vector 队列queue的用法

栈的用法: 1.声明一个stack    stack s1;    stack s2; 2.stack中的操作     stack s;     s.p...

c++ stl栈容器stack用法介绍

stack堆栈容器 堆栈是一个线性表,插入和删除只在表的一端进行。这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈,元素的删除称为出栈...

C++抽象编程——STL(2)——stack类

The Stack class本来我是打算把vector作为第一个总结的部分的。但是我们今天的数据结构老师刚刚讲到了stack(栈)这么一个结构体,对其内部的方法有了更为深入的了解,所以我就先把sta...
  • redRnt
  • redRnt
  • 2017年03月22日 21:57
  • 330

C++ STL--stack/queue 的使用方法

转自:http://blog.sina.com.cn/s/blog_7dc67d520100t2fb.html 1、stack stack 模板类的定义在头文件中。 stack 模板类需要两个模...

STL——stack/queue 的使用方法 C++

1、stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为deque。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ STL stack栈
举报原因:
原因补充:

(最多只允许输入30个字)