C语言入门与提高5.pptVIP

内存存储结构 1、栈区（stack）—?由编译器自动分配释放?，存放函数的参数值，局部变量的值等。 2、堆区（heap）一般由程序员分配释放，?若程序员不释放，程序结束时可能由OS回收?。 3、读写段— 全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，?未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。?程序结束后有系统释放 4、只读段—常量字符串和函数体的二进制代码就是放在这里的。?程序结束后由系统释放 栈和堆 栈：?在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数。?当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。? 堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排 。 动态内存分配 堆区空间应用 练习 用动态分配内存方法重新实现 char *strcat(const char *str1,const char *str2) 返回动态分配内存首地址 练习 1、用calloc函数分配int类型空间，对其赋值和输出 2、验证realloc函数是在原来空间的基础上扩大，还是重新分配更大的空间，把原来的数据复制过去 链表 动态申请的内存空间，实现使用连续空间 head指针是链表的头指针，指向第一个节点，每个节点的next指针域指向下一个节点，最后一个节点的next指针域为NULL，在图中用0表示。 每个链表有一个头指针，通过头指针可以找到第一个节点，每个节点都可以通过指针域找到它的后继，最后一个节点的指针域为NULL，表示没有后继。 数组在内存中是连续存放的，而链表在内存中的布局是不规则的，我们知道访问某个数组元素b[n]时可以通过基地址+n×每个元素的字节数得到它地址，或者说数组支持随机访问，而链表是不支持随机访问的，只能通过前一个元素的指针域得知后一个元素的地址，因此只能从头指针开始顺序访问各节点。 链表的操作 创建链表 结构体做节点 头指针 next指针连接下一个节点 最后一个节点next指针为NULL struct node { int num; struct node * next; }; link p = malloc(sizeof *p); p-num = 5; p-next = NULL; 链表的插入 找到要插入的位置 保存插入位置的下一个节点指针 插入节点 链表的删除 找到要删除的节点 保存删除节点的下一个节点位置 free空间 指针赋NULL 单链表的反转 链表的特点 再见! * * * * * * * * * 博创科技 嵌入互动 ? 2006 博创科技 博创科技 嵌入互动 ? 2005 博创科技 博创科技 嵌入互动 ? 2006 博创科技 博创科技 嵌入互动 ? 2005 博创科技 ? 2005 博创科技 北 京 博 创 兴 业 科 技 有 限 公 司 BEIJNG UNIVERSAL PIONEERING TECHNOLOGY Co . , LTD 博创科技 嵌入互动 ? 2005 博创科技 北 京 博 创 兴 业 科 技 有 限 公 司 BEIJNG UNIVERSAL PIONEERING TECHNOLOGY Co . , LTD 博创科技 嵌入互动 ? 2005 博创科技 北 京 博 创 兴 业 科 技 有 限 公 司 BEIJNG UNIVERSAL PIONEERING TECHNOLOGY Co . , LTD 博创科技 嵌入互动 ? 2005 博创科技 北 京 博 创 兴 业 科 技 有 限 公 司 BEIJNG UNIVERSAL PIONEERING TECHNOLOGY Co . , LTD 博创科技 嵌入互动 C语言入门与提高-5 郝庆晋 未使用 只读段(.text,.rodata) 读/写段(.data,.bss) 堆（malloc创建） 共享库 用户栈（运行是创建） 内核 用户进程不可见 栈指针(高到低) 全局变量和静态变量 程序代码和只读数据