摘要:
特别注意,由于list对象的结点并不要求在一段连续的内存中,所以,对于迭代器,只能通过++或者--的操作将迭代器移动到后继或者前驱结点元素处。而不能对迭代器进行+n或者-n的操作,这点与vector等不同的地方。 1 /*关于C++STL中的list双向链表容器的学习。*/ 2 #include < 阅读全文
摘要:
multimap和map的不同之处在于前者允许重复键值的元素出现。 1 /*关于C++STL中mulitmap的学习,与map不同的是,multimap允许插入重复键值的元素*/ 2 #include <map> 3 #include <string> 4 #include <iostream> 5 阅读全文
摘要:
stack堆栈是一个后进先出的线性表,插入和删除元素都在表的一端进行。 stack堆栈的使用方法: 采用push()方法将元素入栈; 采用pop()方法将元素出栈; 采用top()方法访问栈顶元素; 采用empty()方法判断堆栈是否为空; 采用size()方法返回堆栈中有几个元素。 queue队列 阅读全文