堆栈

请看一下这一段C++代码，如果编译后程序在windows下运行，则一下说话正确的是?

1 2	char*p1 = “123456”; char*p2 = (char*)malloc(10);

正确答案: A C   

A  p1 和 p2都存在栈中  B  p2指向的10个字节内存在栈中  C堆和栈在内存中的生长方向是相反的  D“123456”这6个字符存储在栈中

 指针本身存于栈中，p1所指对象存于常量存储区，p2所指对象存于堆中

 

生长方向：对于堆来讲，生长方向是向上的，也就是向着内存地址增加的方向；对于栈来讲，他的生长方向是向下的，是向着内存地址减小的方向增长。

 

一个由C/C++编译的程序占用的内存分为以下几个部分

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 
操作方式类似于数据结构中的栈。 
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 
收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 
3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的 
全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另 
一块区域。 - 程序结束后由系统释放。 
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放 
5、程序代码区—存放函数体的二进制代码。

 

堆是完全二叉树，但不是满二叉树。

将整数数组（ 7-6-3-5-4-1-2 ）按照堆排序的方式进行升序排列，请问在第一轮排序结束之后，数组的顺序是（）

首先原始堆如左上角图所示，堆排序首先将堆顶元素与最后一个元素互换，形成右上角的图，然后对未排序的部分维护堆的性质，从堆顶元素开始互换，2的左右分别是6和3,由于6比3大，因此2与6互换形成左下角的图，然后2的左右分别是5和4，由于5比4大，因此2与5互换形成最终的堆如右下角图所示

因此顺序为6532417

 

 

堆排序也不能用链表 因为调整堆时没法随机访问底层孩子节点

快速排序可以链表

归并排序可用链表

基数排序可用链表

插入排序链表比数组要快一些 减少移动次数