chap6 抽象数据类型

最新推荐文章于 2024-08-13 22:38:50 发布
最新推荐文章于 2024-08-13 22:38:50 发布
阅读量230 收藏
点赞数
分类专栏： c++primer 第3版学习笔记 C# 学习 文章标签： vector list 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzlzzlll/article/details/4548226
版权

6.1  vector, list,deque

 

vector:表示一段连续的内存区域,每个元素被顺序存储在这段内存中,所以对vector随机访问效率很高,但插入元素效率很低.

deque:也表示一段连续的内存区域,与vector不同的是,它支持高效的在首部插入和删除元素.

list     :表示非连续的内存区域,通过指向前后元素的指针连接起来,可以向前向后两个方向进行遍历.在任意位置插入效率很高,但随机访问效率不好.还要点用两个额外指针的空间开销.

 

vector第一次插入元素时,会根据元素大小分配一个特定的容量空间,以提高效率.元素容量越小,系统自动分配的元素空间数越大.

 

 

 

 

zzlzzlll
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
chap2线性表
03-02
线性表的抽象数据类型定义（ADTList）包括数据对象和数据关系。数据对象是指一个或多个数据元素的集合，而数据关系则包括对数据对象中元素的相互关系，如插入、删除、查找等操作。 基本操作包括InitList、List...
TensorFlow：Chap6笔记总结（卷积神经网络CNN）
﹎厡.唻
12-10 9767
1.卷积神经网络简介        先给图。 图1 全连接神经网络与卷积神经网络结构示意图        在全连接神经网络中，每相邻两层之间的节点都有边相连，于是一般会将每一层全连接层中的节点组织成一列，这样方便显示连接结构。而对于卷积神经网络，相邻两层之间只有部分节点相连，为了展示每一层神经元的维度，一般会将每一层卷积层的节点组织成一个三维矩阵。         卷积神经网络和全连接神经
数据结构英文课件：Chap3 Stack and Queue.ppt
06-12
然而，Push操作时因空间不足而导致的溢出不是实现错误，而是抽象数据类型（ADT）设计的问题，因为这表明栈的容量需要扩展。 ### 3.1.2 栈的实现 栈可以采用不同的数据结构来实现，常见的有数组和链表两种方式。 *...
数据结构教学课件chap001.ppt
09-28
数据类型是对数据的分类，而抽象数据类型（ADT）则是从用户角度定义的数据类型，它包含了数据和相关操作的集合，提供了对数据结构的封装。 综上所述，数据结构教学课件chap001.ppt涵盖了数据结构的基础概念，强调了...
数据结构：chap1绪 论.ppt
06-16
在"数据结构：chap1绪论.ppt"中，主要介绍了数据结构讨论的范畴、基本概念，包括数据、数据结构、数据类型和抽象数据类型。 1.1 数据结构讨论的范畴 Niklaus Wirth 提出的公式 "Algorithm + Data Structures = ...
数据结构课程chap02线性表.ppt
09-28
线性表的抽象数据类型（ADT）定义了数据对象、数据关系和基本操作。数据对象D是由数据元素ai组成的集合，其中每个元素都是集合ElemSet的成员，而数据关系R1描述了元素之间的前后关系。基本操作包括构造和销毁线性表...
如何编写一个CMakeLists.txt文件（由简到难，较详细）
weixin_43662044的博客
08-12 541
在Linux系统下，经常使用CMakeLists.txt文件来链接、编译C++工程，大部分人clone的代码里都是有CMakeLists.txt文件的，只需要cmake ..和make就完事了，但在工作中，你必须要有从无到有编写CMakeLists.txt文件的能力。
JAVA中的Iterator与ListIterator
qa3629723的博客
08-13 384
在上面的例子中，我们首先创建了一个List集合，并添加了四个元素。接下来，使用while循环和Iterator的hasNext()、next()方法遍历集合中的元素。Java中的Iterator类是Java集合框架中的一个重要接口，它用于遍历集合中的元素。Iterator是Java集合框架中非常重要的一个接口，它为遍历集合提供了统一的方法。在实际开发中，应根据具体需求选择合适的迭代器。在上面的例子中，我们使用ListIterator进行了正向和反向遍历，并在遍历过程中添加了一个新元素"葡萄"。
十三、list 类
2301_79989168的博客
08-13 377
我们已经学习过 string 和 vector 了，想必大家已经掌握了查文档的能力现在我们去学习如何使用 list ，最好仍然打开文档去学习允许在任意位置进行 O(1) 插入和删除的顺序容器，并提供双向迭代器双向链表中每个元素存储在互不相关的独立结点中，在结点中通过两个指针指向其前后元素最大的不同就是 forward_list 是单链表，只能向前迭代list 通常在任意位置进行插入、删除元素的效率更高，因为是 O(1)
Java8: Stream list.stream()之前进行判空
在那一刻，我们或许会发现自己站在了时间的另一岸，以更加成熟和宽广的胸怀，去拥抱那份隔代相传的深情。
08-09 340
在Java 8中，使用Stream API可以非常方便地处理集合，但在使用之前进行判空操作是一个好习惯，以避免。虽然Java 8本身没有直接提供一个非常简洁的单行代码来解决这个问题（比如一个内置的空安全方法），但我们可以通过几种方式来实现类似的效果，使得代码既简洁又安全。
笔记(day17)集合概述、List、Set、比较器
yanmoumou_的博客
08-12 567
​迭代器模式∶它可以使对于序列的底层数据结构的遍历行为与被遍历的对象分离,可以让我们无序关心底层数据结构直接的差异性,提供了统一遍历的标准.(无论底层为何种数据结构都可以使用这个标准进行遍历)LinkedList : 底层是一个双向链表,随机性添加和删除效率较高,查询和修改效率较低​ 底层是Haspmap,set其实就是map的key部分,因此不能做查询和修改操作Comparable 是“比较”的意思，而 Comparator 是“比较器”的意思；
protobuf cmakelist，msvc utf-8设置
hu626626的博客
08-12 192
【代码】protobuf cmakelist。
C++ list【常用接口、模拟实现等】
m0_58697609的博客
08-13 633
1.list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。3.list与forward_list非常相似，最主要的不同在于forward_list是单链表，只能朝前迭代，让其更简单高效。4.与其他的序列式容器相比（array，_vector，deque），list通常在任意位置进行插入、移除元素的执行效率更好。
Java入门基础16：集合框架1（Collection集合体系、List、Set）
2301_80944764的博客
08-10 822
/需求：找出集合中全部带“李”的名字，并从集合中删除。list.add("王麻子");list.add("小李子");list.add("李爱花");list.add("张全蛋");list.add("晓李");list.add("李玉刚");//[王麻子，小李子，李爱花，张全蛋，晓李，李玉刚]//需求：找出集合中全部带“李"的名字，并从集合中删除。// if(name.contains("李")){// }// }//报错。
8.13 哈希表中等 128 Longest Consecutive Sequence 138 Copy List with Random Pointer
emmm_Yeah的博客
08-13 153
128 最长连续序列 unordered_map和unordered_set的选取 138 随即链表的复制 难点在于对深复制的理解 hash表用于新旧节点的映射
C++（STL）的List解读
2302_80190394的博客
08-13 654
C++（STL）的List解读
【JAVA】LinkedList 详解
weixin_37559642的博客
08-13 527
LinkedList 详解
C++相关概念和易错语法（25）（列表初始化、initializer_list）
SGlow0708的博客
08-10 856
对于数组而言，初始化{ }里面放的是具体初始化的数据（如int a[2]{1, 2}），在这里{ { 1 } }最外层的{ }也是这个意思。对于数组而言，要初始化它，外层的{ }里面应该放的是具体的对象，如int a{1, 2, 3}，但下面这种初始化同样可以。本来new后的初始化就是紧跟着的，现在有一个统一的支持“无赋值号初始化”的{ }初始化方式，刚好可以完美替代原来的写法。列表初始化涉及的点特别地多，单看某一部分的语法可能还行，但要串联起这个逻辑却是很难的，因为它是一种旧语法的延伸，
Java中Map、List、Set操作
最新发布
Bunny的博客
08-13 158
在Java中，MapList和Set是三种常用的集合类型，它们各自有不同的特点和用途。下面是一些高级操作（骚操作）的示例，这些操作可以让你更高效地使用这些集合。
C语言字符运算与数据类型解析
在C语言中，数据类型分为基本数据类型和构造数据类型。基本数据类型包括： - 整型（`int`）：如`int`，用于存储整数，有正负值和零。 - 实型（浮点型）：如`float`和`double`，用于存储浮点数，如小数。 - 字符型（`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值