风趣保温杯

文章
2
资源
0
加入时间
2年11月11天

c++ 之deque1.deque 的简介2.deque的常用成员函数:3.deque图解4.deque 与 vector 的区别

文章目录1.deque 的简介示例:2.deque的常用成员函数:示例:3.deque图解4.deque 与 vector 的区别1.deque 的简介①deque 系由一块一块的固定大小的连续空间构成(块与块之间是不连续)。一旦有必要在 deque 的前端或尾端增加新的空间,便配置一块固定大小的连续空间,串接在整个 deque 的头端或尾端。②deque 的最大任务,便是在这些分块的固定大小连续空间上,维护其整体连续的假象,并提供随机存取的接口(随机迭代器),代价则是迭代器架构较为复杂。③de

代码笔记

1.链表的翻转思路:原地算法: 不借助外在的存储空间,首先使用头插法,在链表的头部插入节点,每一轮循环插入一个节class Node( int data; Node next;) public void test(Node head){ Node temp = null; Node nextnode = null; while(head...