logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构 ——单链表

单链表和顺序表相比可就好太多了,效率高不少,在进行头插和头删时的效率相差最大,顺序表在进行头插和头删时时间复杂度为O(n^2),而在单链表中只需要更改几个指针就可以,效率大大提升,相信通过这篇文章可以让你清楚认识了解单链表。

文章图片
#数据结构
C++:STL中vector的使用和模拟实现

本文介绍了C++中vector容器的基本概念和使用方法。vector作为STL中的可变大小数组容器,具有连续存储空间和高效访问特性。文章详细讲解了vector的构造函数、迭代器使用、空间管理(size/capacity/resize/reserve)以及增删改操作(push_back/insert/erase/pop_back),并提供了模拟实现代码。特别强调了迭代器失效问题及深拷贝的必要性。与s

文章图片
#c++#开发语言
C++:STL中vector的使用和模拟实现

本文介绍了C++中vector容器的基本概念和使用方法。vector作为STL中的可变大小数组容器,具有连续存储空间和高效访问特性。文章详细讲解了vector的构造函数、迭代器使用、空间管理(size/capacity/resize/reserve)以及增删改操作(push_back/insert/erase/pop_back),并提供了模拟实现代码。特别强调了迭代器失效问题及深拷贝的必要性。与s

文章图片
#c++#开发语言
到底了