STL容器之stack栈
来源:互联网 发布:android 全景拼接算法 编辑:程序博客网 时间:2024/05/20 09:44
栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个常用操作函数(top()、push()、pop()、 size()、empty() ),很好记的。
VS2008中栈的源代码
友情提示:初次阅读时请注意其实现思想,不要在细节上浪费过多的时间。
可以看出,由于栈只是进一步封装别的数据结构,并提供自己的接口,所以代码非常简洁,如果不指定容器,默认是用deque来作为其底层数据结构的(对deque不是很了解?可以参阅《STL系列之一 deque双向队列》)。下面给出栈的使用范例:
转载请标明出处,原文地址:http://blog.csdn.net/morewindows/article/details/6950881
关闭
0 0
- STL容器之stack栈
- STL容器之stack
- STL容器之stack
- stl之stack容器
- STL容器之stack
- STL之stack容器
- STL容器stack栈
- STL容器适配器-栈 stack
- STL之stack&queue容器(笔记)
- STL之容器适配器:stack,queue , priority_queue
- STL之queue和stack容器
- STL之queue和stack容器
- STL学习笔记之容器--stack
- STL容器之stack和queue
- STL容器总结之stack和queue
- STL容器总结之stack和queue
- STL之stack(栈)
- STL学习笔记-stack容器(栈)
- Spark Streaming中的操作函数分析
- Android面试题之Progress控件通过10秒的时间完成进度显示
- 机器学习中的特征工程
- 36:Copy List with Random Pointer
- HTTP长连接和短连接原理浅析
- STL容器之stack栈
- Java自定义异常类
- 欧氏-相似-仿射-射影几何
- 在二级上机题中发现conio.h
- 策略模式学习2
- WMPageController的使用
- 长链剖分随想
- java中short、int、long、float、double取值范围
- 微信小程序3