当前位置:新励学网 > 秒知问答 > list和queue区别

list和queue区别

发表时间:2024-07-30 17:38:38 来源:网友投稿

STL中list与queue之间的区别

list不再能够像vector一样以普通指针作为迭代器,因为其节点不保证在存储空间中连续存在;

list不仅是一个双向链表,而且还是一个环状双向链表,所以它只需要一个指针;

list不像vector那样有可能在空间不足时做重新配置、数据移动的操作,所以插入前的所有迭代器在插入操作之后都仍然有效;

deque和vector最大的差异,一在于deque允许常数时间内对起头端进行元素的插入或移除操作,二在于deque没有所谓容量概念,因为它是动态地以分段连续空间组合而成,随时可以增加一段新的空间并链接起来,deque没有所谓的空间保留功能。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!