c++ STL
文章平均质量分 70
Liu_xiaoxiong
这个作者很懒,什么都没留下…
展开
-
C++ STL--stack堆栈容器学习笔记
堆栈是一个线性表,插入和删除只在表的一段进行,该端称为栈顶,另一端称为栈底。堆栈的元素插入称为入栈,元素的删除称为出栈。由于元素的出与入均在栈顶进行,则堆栈是一个后进先出表,即LIFO(last in first out)。C++ STL的堆栈泛化是直接通过现有的序列容器来实现的,默认的是使用双端队列deque的数据结构,当然也可以用其他线性表vector和list。实际上在我们使用的时候原创 2013-12-31 12:09:27 · 878 阅读 · 0 评论 -
C++ STL--queue队列容器学习笔记
queue队列也是一个线性存储表,与后进先出的堆栈不同,元素数据在表的一端插入,在另一端进行删除,即构成了先进先出FIFO表。插入的一端成为队尾,删除的一端成为队首。 由于C++ STL的队列泛化,默认使用的是双端队列deque来实现。 实际上,我们使用的是queue队列是否为空,取队首元素,取队尾元素,元素入队和元素出队等功能。 queue队列应用 创建q原创 2014-01-02 10:19:08 · 3285 阅读 · 0 评论 -
C++ STL--list双向链表容器学习笔记一
list是双向链表的一个泛化容器,支持前向和反向访问list元素等。创建list对象 为了管理双向链表的元素数据,必须先用list容器的构造函数,创建一个list对象。1) list() 创建一个没有任何元素的list对象。 下面实例代码为创建空的list对象l。 list l;2) list(size_type n) 创建一个链接有n个原创 2014-01-04 15:15:46 · 965 阅读 · 0 评论 -
C++ STL--map映照容器学习笔记
map映照容器所处理的元素数据,与数据库表的具有键值的记录非常相似,由一个键值和其他若干个数据(映照数据)组成,键值和映照数据之间,可建立一个数学上的映照关系,由此而得映照容器的名称。创建map对象为了操作map的数据,先用map构造函数,创建一个map对象利用默认的less函数对象和内存分配器,创建一个没有任何数元素的map对象。下面实例代码为创建一个空的map对原创 2014-02-23 10:57:41 · 757 阅读 · 0 评论 -
C++ STL--vector向量容器学习笔记
vector容器是一个线性结构,简单高效。在尾部插入和删除元素,算法时间复杂度为O(1)常数阶。其他元素的插入和删除为O(n)线性阶,其中n为vector容器的元素个数。vector具有自动的内存管理功能,对于元素的插入和删除,可动态调整所占用的内存空间。vector容器可以进行数组一样的元素随机访问,还可以在容器的尾部插入新元素。创建vector对象创建一个空的vector对象,A是原创 2014-02-15 11:02:57 · 742 阅读 · 0 评论