标签：返回 Python 元素 back C++ queue 队列 vs dq

C++ vs Python【数据结构篇】

队列

// C++
using namespace std;

queue<int> q; // 普通队列
q.push(1); // queue的尾部添加一个元素的副本
q.front(); // 返回queue中第一个元素的引用
q.pop();   // 删除queue中的第一个元素
q.size();  // 返回queue中元素的个数
q.empty(); // queue是否为空
q.back();  // 返回queue中最后一个元素的引用

// ------------------------------------
#include <deque>
deque<int> dq;     // 双端队列
dq.push_front(1);  // 头部增加元素
dq.push_back(2);   // 尾部增加元素
dq.pop_front();    // 删除头部第一个元素
dq.pop_back();     // 删除尾部第一个元素
dq.front();        // 返回首元素的引用
dq.back();         // 返回尾元素的引用
dq.insert();       // 某元素前增加新元素
dq.erase();        // 删除某一元素
dq.size();				 // 元素个数
dq.empty();				 // 是否为空

# Python3
import collections

d = collections.deque([]) # deque为双端队列
d.append('a') # 在最右边添加一个元素, ('a')
d.appendleft('b') # 在最左边添加一个元素,(['b', 'a'])
d.extend(['c','d']) # 在最右边添加所有元素,(['b', 'a', 'c', 'd'])
d.extendleft(['e','f']) # 在最左边添加元素,(['f', 'e', 'b', 'a', 'c', 'd'])
d.pop() # 将最右边的元素取出,返回 'd',(['f', 'e', 'b', 'a', 'c'])
d.popleft() # 将最左边的元素取出,返回 'f',(['e', 'b', 'a', 'c'])
d.rotate(-2) # 向左旋转两个位置(正数则向右旋转),(['a', 'c', 'e', 'b'])
d.count('a') # 队列中'a'的个数,返回 1
d.remove('c') # 从队列中将'c'删除,(['a', 'e', 'b'])
d.reverse() # 将队列倒序(['b', 'e', 'a'])

标签：返回,Python,元素,back,C++,queue,队列,vs,dq
来源： https://www.cnblogs.com/conor/p/14396095.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。