C语言复习总结篇（二）

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;
}