STL之stack

原创 2018年04月15日 21:28:34

栈是一个线性表,但不同与数组、链表的是,栈是种特殊的线性表,他只在线性表的一段做操作(插入 ,删除)。

头文件  使用#include <stack> 来声明头文件。

使用stack<int >  s;   定义一个栈s。

栈的一些常用操作

        push()   //压栈 
	pop()    //出栈 
	top()    //返回栈顶元素 
	empty()  //判断栈是否为空,返回bool值 
	size()   //返回栈内元素多少

一个操作栈的样例

#include <iostream>
#include <stack>
using namespace std;


int main() {
	stack<int >  s;   //定义一个int类型的栈 
	for(int i=1;i<=10;++i) 
		s.push(i);                                 //在栈内压入10个数 
	cout<<"栈s的当前栈顶元素是: "<<s.top()<<endl;
	s.pop();                                       //出栈
	cout<<"栈s的当前栈顶元素是: "<<s.top()<<endl;
	cout<<"栈s内共有"<<s.size()<<"个元素"<<endl; 
	while(!s.empty()) {                            //判断栈是否为空,只要不为空就执行循环 
		s.pop();        
	}                                              //清空栈s 
	return 0;
} 


STL - stack(栈)

Stack简介 stack是堆栈容器,是一种“先进后出”的容器。 stack是简单地装饰deque容器而成为另外的一种容器。 #include stack对象的默认构造 stack采用模板类实现,...
  • zyq522376829
  • zyq522376829
  • 2015-07-08 13:53:17
  • 1685

带你深入理解STL之Stack和Queue

上一篇博客,带你深入理解STL之Deque容器中详细介绍了deque容器的源码实现方式。结合前面介绍的两个容器vector和list,在使用的过程中,我们确实要知道在什么情况下需要选择恰当的容器来满足...
  • terence1212
  • terence1212
  • 2016-08-26 21:51:19
  • 2323

STL源码剖析——stack的实现原理和使用方法详解

Stack 简介     stack 是堆栈容器,是一种“先进后出”的容器。     stack 是简单地装饰 deque 容器而成为另外一种容器。     使用 stack 时需要加上头文件 #i...
  • baidu_28312631
  • baidu_28312631
  • 2015-08-27 16:48:52
  • 1152

【C++ STL】细数C++ STL 的那些事 -- stack(栈)

1)Stack是一种关联容器,是通过简单地修饰线性类deque的接口而获得的另一种“容器类”,往往被归结为配接器(adapter)而不是容器(container)。                 ...
  • tianshuai11
  • tianshuai11
  • 2012-06-01 09:43:59
  • 11753

C++ STL stack实现(栈)

1)Stack是一种关联容器,是通过简单地修饰线性类deque的接口而获得的另一种“容器类”,往往被归结为配接器(adapter)而不是容器(container)。                  ...
  • xiaoyafang123
  • xiaoyafang123
  • 2016-12-05 17:49:22
  • 1392

STL中stack详解

stack Stacks are a type of container adaptor, specifically designed to operate in a LIFO context (...
  • axiqia
  • axiqia
  • 2016-01-17 22:06:36
  • 664

STL常用容器总结——stack栈

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

C++ STL stack介绍与使用方法

stack(栈)在学习数据结构中我们知道,栈是一种逻辑数据结构,其具有后进先出的特性。同时,我们也可以把它想象成一个容器,一个真实容器,添加与删除只能在容器顶部完成。栈的应用非常广,我们知道任何程序从...
  • Cypress1010
  • Cypress1010
  • 2016-12-15 13:32:18
  • 351

c++ STL中栈stack的用法

1.声明一个stack    stack s1;    stack s2; 2.stack中的操作     stack s;    s.push(x)      无返回值,将元素x压栈 ...
  • yibcs
  • yibcs
  • 2013-10-26 16:53:38
  • 5097

STL stack简单使用

下面是STL stack的一些简单使用例子,上代码: // Stack.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include ...
  • u011922261
  • u011922261
  • 2014-03-28 00:16:26
  • 743
收藏助手
不良信息举报
您举报文章:STL之stack
举报原因:
原因补充:

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