一、顺序容器概述 一个容器就是一些特定类型对象的集合。顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值,而是与元素加入容器时的位置相对应。 顺序容器类型: string和vector将元素保存在连续的内存空间中。由于元素是连续存储的,由元素的下标来计算其地址是非常快速的。 ...
分类:
其他好文 时间:
2019-01-05 14:16:26
阅读次数:
150
1.描述:不连续存储的表,可以把链表看成一个数组,数组元素是一个个结构体,这些结构体之间通过指针连接 2.优点: 利用不连续的存储空间,提高内存使用效率 避免删除和插入的线性开销 对比数组,大小不固定,可以扩展 3. 缺点:查找效率低 4. 定义一个单向链表 5.检测链表是否为空 对于一个单向链表, ...
分类:
编程语言 时间:
2018-12-29 19:45:44
阅读次数:
184
设置结构体的边界对齐为1个字节,也就是所有数据在内存中是连续存储的 使用中注意结构: #pragma pack(n) .... ... .. #pragma pack() 例如: #pragma pack(1) struct sample{char a;double b;}; #pragma pac ...
分类:
其他好文 时间:
2018-12-19 13:15:12
阅读次数:
122
基本概念 哈希表(hash table):又称散列表,其基本思路是,设要存储的元素个数是n,设置一个长度为m的连续存储单元,以每个元素的关键字作为自变量,通过哈希函数(h(k))把k映射到一个内存单元,并把该元素存在这个内存单元中,把像这样构造的线性表存储结构称为哈希表。 哈希冲突(hash col ...
分类:
其他好文 时间:
2018-12-17 23:54:23
阅读次数:
315
基本数据类型 1、什么是数据类型? 数据类型可以理解为固定内存大小的别名 数据类型是创建变量的模子 2、什么是变量 变量是一段(具体)连续存储空间的别名 程序通过变量申请并命名存储空间 通过变量名可以使用存储空间 3、代码练习 (1)类型与变量的关系 #include <stdio.h> int m ...
分类:
其他好文 时间:
2018-10-23 21:05:51
阅读次数:
322
@[toc] 数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 1、数组 数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进 ...
分类:
其他好文 时间:
2018-10-23 14:59:20
阅读次数:
122
1.试对程序,进程,线程的概念和功能进行比较。 答:程序 是计算机指令的集合它,以文件的形式存储在磁盘上。进程是一个程序在其 自身的地址空间中的一次执行活动。进程是资源申请、调度和独立运行的单位,因此,它使用系统中的运行资源,而程序不能申请系统资源,不能被系统调度,也不能作为独立运行的单位,因此,它 ...
分类:
其他好文 时间:
2018-10-07 14:35:37
阅读次数:
134
一、malloc 函数原型:void *malloc(unsigned int size); 功 能:在内存的动态存储区中分配一个长度为size的连续空间。 返 回 值:指向所分配的连续存储域的起始地址的指针,若失败,返回NULL 二、free 函数原型:void free(void *p); 功 ...
分类:
其他好文 时间:
2018-09-28 00:03:58
阅读次数:
163
c++中内存分成5个区:堆、栈、自由存储区、全局\静态存储区、常量存储区 栈是一种连续存储的数据结构,具有先进后出的性质。堆是一种非连续的树形存储数据结构,每个节点有一个值,整棵树是经过排序的,特点是根节点的值最小(或最大),且根节点的两个子树也是一个堆。 堆和栈的区别: (1)管理方式:堆中资源由 ...
分类:
编程语言 时间:
2018-09-25 22:57:28
阅读次数:
160
1、数据类型与变量的本质数据类型:数据类型可以理解为固定内存大小的别名,是创建变量的模子变量本质:变量是一段实际连续存储空间的别名,程序中通过变量来申请并命名存储空间,通过变量的名字可以使用存储空间???2、关键字分析2.1auto,static,register分析C语言中的变量可以有自己的属性,在定义变量的时候可以加上“属性”关键字,“属性”关键字指明变量的特有意义?auto:C语言中局部变量
分类:
编程语言 时间:
2018-09-11 12:17:06
阅读次数:
186