表:元素,元素个数,元素相对关系;元素操作:find,delete,insert,print,make null 简单数组实现: 元素都被加上了有自然顺序节点的链条,要预先估计一个较高的长度,有空间浪费。每次insert或delete时,因为自然节点固定要整体移动,占用时间。 链表实现: 不连续存储 ...
分类:
其他好文 时间:
2018-02-14 22:39:03
阅读次数:
218
转自博客园:https://www.cnblogs.com/zhonghuasong/p/5975979.html 介绍 1. vector是表示可变大小数组的序列容器。 2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样 ...
分类:
编程语言 时间:
2018-02-14 14:13:48
阅读次数:
201
1、Array:在内存中连续存储。索引速度快。赋值,修改元素简单。 不足:(1)插入数据麻烦 (2)声明时必须指定长度 2、ArrayList:解决了Array的不足 不足:(1)类型不安全 (2)存储或检索值类型时有装箱、拆箱操作,性能消耗 3、List: 与ArrayList类似,弥补了Arra ...
一、数组 数组在内存中是连续存储的,所以它的索引速度非常快,而且赋值与修改元素也很简单。 1、一维数组 但是数组存在一些不足的地方。在数组的两个数据间插入数据是很麻烦的,而且在声明数组的时候必须指定数组的长度,数组的长度过长,会造成内存浪费,过短会造成数据溢出的错误。如果在声明数组时我们不清楚数组的 ...
分类:
编程语言 时间:
2018-02-02 20:12:15
阅读次数:
175
Java 数组和链表的区别以及使用场景 转载 2016年12月28日 14:39:08 转载 2016年12月28日 14:39:08 科技优家 2016-12-11 17:11 数组:是将元素在内存中连续存储的;它的优点:因为数据是连续存储的,内存地址连续,所以在查找数据的时候效率比较高;它的缺点 ...
分类:
编程语言 时间:
2018-01-26 15:51:53
阅读次数:
173
一:vector使用 ①基本介绍 a) vector是表示可变大小数组的序列容器。 b) 像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 c) 本质 ...
分类:
其他好文 时间:
2018-01-25 19:51:32
阅读次数:
167
1.数据类型 1.1 什么是数据类型 (1)数据类型可以理解为固定内存大小的别名 (2)数据类型是创建变量的模子 1.2 数据类型的本质 2. 变量的本质 (1)变量是一段实际连续存储空间的别名 (2)程序中通过变量来申请并命名存储空间 (3)通过变量的名字可以使用存储空间 3.实例分析 (1)类型 ...
分类:
其他好文 时间:
2018-01-22 01:21:20
阅读次数:
192
连续存储(数组) 1、什么叫数组? 元素的类型相同,大小相等。 2、优缺点? 查询速度快,增加删除慢 #include <stdio.h> #include <malloc.h> #include <stdlib.h> //定义一个数据类型,名字 Arr,成员分别 struct Arr { int ...
分类:
编程语言 时间:
2018-01-13 23:45:51
阅读次数:
239
1)引用的实质:是一段连续存储空间的别名,是一个标号(门牌号) 2)通过变量来申请并命名内存空间 3)通过变量的名字可以使用存储空间 4)对一段连续的内存可以取很多的别名。 然后我想叫re成为别的引用 注意: &符号前要是有类型,就是 引用, 否则都是 取地址 引用所占的大小和指针相等 因为引用要初 ...
分类:
其他好文 时间:
2018-01-02 23:24:38
阅读次数:
198
数组是一组连续存储的同类型数据,可以通过指针的算术运算,使指针依次指向数组的各个元素,进而可以遍历数组。 定义指向数组元素的指针: 经过上述定义及赋值后: *pa就是a[0],*(pa+1)就是a[1],... ,*(pa+i)就是a[i]. a[i], *(pa+i), *(a+i), pa[i] ...
分类:
编程语言 时间:
2017-12-05 20:38:03
阅读次数:
222