
数据结构
Tizzii
这个作者很懒,什么都没留下…
展开
-
queue 清空的方法
C++中的queue自身是不支持clear操作的,双端队列deque是支持clear操作的。 一、 直接用空的队列对象赋值 queue<int> q1; // process // ... q1 = queue<int>(); 二、 遍历出队列 while (!Q.empty()) Q.pop(); 三、 使用swap,这种是最高效的...原创 2019-10-28 17:10:30 · 3975 阅读 · 0 评论 -
[数据结构] 数据模拟双链表
一、内容 实现一个双链表,双链表初始为空,支持5种操作: (1) 在最左侧插入一个数; (2) 在最右侧插入一个数; (3) 将第k个插入的数删除; (4) 在第k个插入的数左侧插入一个数; (5) 在第k个插入的数右侧插入一个数 现在要对该链表进行M次操作,进行完所有操作后,从左到右输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的...原创 2019-10-25 19:47:35 · 441 阅读 · 0 评论