数据结构
sarono
这个作者很懒,什么都没留下…
展开
-
c++之stl_vector
c++之stl_vectorc++之stl_vector一、vector的内存结构二、具体实现1. vector的迭代器2. vector的常用方法3. vector的扩容方法4. 完整代码三、测试1. 测试代码2. 运行结果四、其他一、vector的内存结构vector容器对应为c#中的list容器,内存是连续的,底层是c风格数组。优点:...原创 2019-02-15 21:35:33 · 333 阅读 · 0 评论 -
c++之stl_list
c++之stl_list文章目录c++之stl_list一、list的内存结构二、具体实现1. list的node2. list的迭代器3. list的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果四、其他一、list的内存结构在cpp中,list容器是双向链表,对应c#中的LinkedList。链表的内存是不连续的,通过节点(node)串起来。优点:高效插入删除。只需对...原创 2019-02-15 21:42:58 · 253 阅读 · 0 评论 -
c++之stl_deque
c++之stl_deque文章目录c++之stl_deque一、deque的内存结构二、具体实现1. deque的迭代器2. deque的构造、析构3. deque的常用方法4. 完整代码三、测试1. 测试代码2. 运行结果一、deque的内存结构经查阅,deque容器并没有在c#中实现,c#中与其接近的容器是LinkedList,功能相似,但是内部结构完全不同。deque的结构相对vect...原创 2019-02-15 21:50:13 · 340 阅读 · 0 评论 -
c++之stl_queue、stl_stack
c++之stl_queue、stl_stack文章目录c++之stl_queue、stl_stack一、简介1. queue2. stack二、测试1. 测试代码2. 运行结果一、简介c++里queue和stack严格来讲,不应叫做容器,应该叫做容器适配器(container adaptor),它们没有任何实现,使用其他容器作为底层容器,直接调用底层容器的实现。1. queue先进先出...原创 2019-02-15 21:57:17 · 223 阅读 · 0 评论