STL源码剖析学习七:stack和queue
2012-04-22 10:36
316 查看
STL源码剖析学习七:stack和queue
stack是一种先进后出的数据结构,只有一个出口。
允许新增、删除、获取最顶端的元素,没有任何办法可以存取其他元素,不允许有遍历行为。
缺省情况下用deque作为stack的底部结构,将其接口改变,封住一端就可以形成stack
接口:
empty()
size()
top()
push()
pop()
operator==
operator<
由于stack以底部容器完成所有工作,成为adapter(配接器),不算做容器,叫做容器配接器
stack不需要遍历,因此没有迭代器
把list作为stack的底层容器
stack<int,list<int>> istack;
其余操作相同。
queue是一种先进先出的数据结构,有两个出口,最底端可以加入,最顶端可以取出外,没有任何其他方
法可以获得其他元素。不允许有遍历行为。也不提供迭代器
接口:
empty()
size()
front()
back()
push()
pop()
operator==
operator<
同样用deque作为queue的底部实现,同样是容器配接器。
也可以用其他容器作为queue的底部实现
queue<int, list<int>> iqueue
stack是一种先进后出的数据结构,只有一个出口。
允许新增、删除、获取最顶端的元素,没有任何办法可以存取其他元素,不允许有遍历行为。
缺省情况下用deque作为stack的底部结构,将其接口改变,封住一端就可以形成stack
接口:
empty()
size()
top()
push()
pop()
operator==
operator<
由于stack以底部容器完成所有工作,成为adapter(配接器),不算做容器,叫做容器配接器
stack不需要遍历,因此没有迭代器
把list作为stack的底层容器
stack<int,list<int>> istack;
其余操作相同。
queue是一种先进先出的数据结构,有两个出口,最底端可以加入,最顶端可以取出外,没有任何其他方
法可以获得其他元素。不允许有遍历行为。也不提供迭代器
接口:
empty()
size()
front()
back()
push()
pop()
operator==
operator<
同样用deque作为queue的底部实现,同样是容器配接器。
也可以用其他容器作为queue的底部实现
queue<int, list<int>> iqueue
相关文章推荐
- 队列(queue)和堆栈(stack)的学习
- STL学习笔记6 -- 栈stack 、队列queue 和优先级priority_queue 三者比较
- Scala学习笔记25【ListBuffer、ArrayBuffer、Queue、Stack常用操作实战】
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary,Stack,Queue学习资料(非常重要)
- STL源码剖析----stack、heap、queue
- STL源码剖析---stack,queue
- C#学习笔记之二(stack, queue, string, HashTable,StringBui
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary,Stack,Queue学习资料(非常重要)
- STL源码剖析-序列式容器之stack和queue
- 浅谈 Stack 和 Queue 的比较学习
- Queue和Stack的学习代码
- STL中deque,queue,stack,list的学习
- java collections 集合基础学习 ArrayList,LinkedList, HashSet, TreeSet, HashMap, Stack,Queue,PriorityQueue
- C#学习 第三章 数组与集合 Array,ArrayList,Hashtable,Dictionry,Stack,Queue,SortedList
- C#语言学习--基础部分(十七)集合ArrayList,Queue,Stack,SortedList,Hashtable
- 【算法导论学习-19】1个stack实现queue
- scala学习之:ListBuffer、ArrayBuffer、Queue、Stack的操作代码实战
- STL学习之stack & queue
- scala学习之ListBuffer、ArrayBuffer、Queue、Stack
- C# 集合类 Array,Arraylist,List,Hashtable,Dictionary,Stack,Queue学习资料