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用法介绍

stack堆栈容器 堆栈是一个线性表,插入和删除只在表的一端进行。这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈,元素的删除称为出栈...
  • lyj2014211626
  • lyj2014211626
  • 2017年03月27日 08:49
  • 1784

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

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

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

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

STL常用容器总结——stack栈

原文 栈中的数据是先进后出(FILO),栈只有一个出口,添加和移除元素都只能在栈顶操作。在STL中,栈是以别的容器作为底部结构,修改接口使其符合栈的特性。默认情况下,栈使用deque作为其底层数据结构...
  • sinat_30071459
  • sinat_30071459
  • 2016年04月14日 09:13
  • 1630

C++ —— 数据结构之 顺序栈,链式栈?

尝试使用C++实现简单数据结构:栈!目的:重新认知。。。 实验一:顺序栈 实验二:链栈 实验三:STL中的stack...
  • yjhdxflqm
  • yjhdxflqm
  • 2016年01月25日 12:01
  • 326

c++中的 栈 stack 用法

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

STL中swap的简单使用及总结

STL中swap操作交换两个相同类型容器的内容,两个容器的元素将会将换。 需要注意的是相同的容器类型和相同的元素类型。 下边以具体实例说明: 1.相同的容器类型相同的元素类型 结果如图所示,s...
  • Ljfzhifuwa
  • Ljfzhifuwa
  • 2016年11月09日 19:45
  • 889

【C++】STL队列和栈的使用

C++的STL标准模板库提供了队列和栈的基本操作。下面通过两个demo分别介绍STL队列和STL栈的使用。 Demo1:STL队列 【题目】卡片游戏(题目来自刘汝佳《算法竞赛入门》) 桌上又一叠...
  • dolacmeng
  • dolacmeng
  • 2015年06月12日 12:05
  • 2465

【栈】C++栈的建立、初始化、插入、删除

栈是限定在尾部进行插入或删除的线性表。表尾称为栈顶(top),表头称为栈底(base)。栈的修改按照后进先出的原则。 栈有两种存储表示方法:顺序栈和链栈。顺序栈是利用一组连续存储单元依次存放栈底到栈...
  • yebanxin
  • yebanxin
  • 2016年07月22日 16:03
  • 5605

从零开始学C++之模板(二):类模板、Stack的类模板实现(自定义链栈方式,自定义数组方式)

一、类模板 类模板:将类定义中的数据类型参数化 类模板实际上是函数模板的推广,可以用相同的类模板来组建任意类型的对象集合 (一)、类模板的定义 template   class   {     //...
  • Simba888888
  • Simba888888
  • 2013年07月21日 12:49
  • 6850
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ STL stack栈
举报原因:
原因补充:

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