1、栈stack
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动(向低地址扩展的数据结构,是一块连续的内存区域);栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。
VS里默认栈大小为1M,在“项目”选项可修改其大小
2、队列queue
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
3、堆heap
由程序员自己管理的内存空间,用malloc等内存分配函数获取内存即是从堆中分配内存。从堆中分配的内存需要程序员手动释放,如果不释放,而系统内存管理器又不自动回收这些堆内存的话(实现这一项功能的系统很少)那就一直被占用。如果一直申请堆内存,而不释放,内存会越来越少(内存泄漏),很明显的结果是系统变慢或者申请不到新的堆内存。而过度的申请堆内存(可以试试在函数中申请一个1G的数组!),会导致堆被压爆,结果是灾难性的。
堆内存向高地址扩展,是不连续的内存区域。
4、如何动态创建二维数组?
(1)、转化为一维数组申请
typedef int (*PArr)[10];
PArr p = (PArr)malloc(n*10*sizeof(int));
(2)、先申请全部行首指针,在按行逐行申请
int main()
{
int line = 10;
int row = 10;
int **p = NULL;
p = (int**)malloc(sizeof(int*)*row);
assert(p != NULL);
for(int i = 0;i <row;i++)
{
*(p+i) = (int *)malloc(sizeof(int)*line);
assert((p+i)!= NULL);
}
.
.
.
for(i = 0;i<row;i++)
{
free(*(p+i));
}
free (p);
p = NULL;
}
如图所示:
5、编译过程
6、struct、union、enum等内存对齐问题
struct A //位段
{
int a:10; //a占10位 sizeof(A) = 4;
int b:10;
}
注意:位段必须为int,不能超过32位,及4个字节,且字节一定要是4的倍数
union B
{
char a;
short b; //共用低地址 sizeof(B) = 4;
int c;
}
union取地址,取最大的一位
enum color
{
red,blue,green; // sizeof(color) = 4;
}
(1)、变量的值默认从0开始;
(2)、后面的值为前面值+1;
(3)、如果有赋值,以赋值为准;
struct C
{
char a; //1+4
struct D // sizeof(C) = 12;
{
char b;//1+4
int c;//4
}e
};
**内存对齐时与单个数据类型中的变量类型大小对齐**
struct E
{
char a;
struct // sizeof(E) = 12;
{
char b;
int c;
} // 如果没有变量名,没有类型名,会生成透明变量
};
struct F
{
char a;
struct FF // sizeof(F) = 1;
{
char b;
int c;
} // 有类型名,没定义变量,就不占内存
};
#pragma pack(1) //与1对齐(取消内存对齐)
struct A
{
char a;
int b; //sizeof(A) = 5;
}