什么是堆、栈、堆栈？

wyh4030 2004-01-14 08:20:36

如上？？？？

...全文

855 10 打赏收藏转发到动态举报

写回复

用AI写文章

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

sleeper520 2004-01-23

打赏
举报

哦，原来如此，
月亮兄
小弟佩服

矜持的射手 2004-01-23

打赏
举报

比如abcdefg七个结点,跟接点为a 第二层为bc,第三层为de fg,依次排下去
就形成堆.

如果进行初始化(排序或结点调整),就形成大根堆或小根堆

win2000server 2004-01-15

打赏
举报

听课

dfwid 2004-01-15

打赏
举报

回复人： liuhuascanf(扫描仪) ( ) 信誉：100 2004-01-14 23:57:00 得分:0

堆是一棵完全二叉树，每个元素安顺序从根接点按层次排，直到最后一个排完。

------------------------------
不懂，是否可以詳細解釋一下

？

George1227 2004-01-15

打赏
举报

讲得好，真好，收藏！

tokens 2004-01-15

打赏
举报

栈 - 由编译器自动分配释放,比如一个函数里有int i,当调用这个函数时，i被压栈，调用完后i出栈.
堆 - 由程序员自己管理分配释放，如new delete...

矜持的射手 2004-01-14

打赏
举报

堆是一棵完全二叉树，每个元素安顺序从根接点按层次排，直到最后一个排完。
栈（或者说堆栈）好比一个死胡同，先进去的只能最后一个出来，洞口的第一个出来。
栈就是堆栈！

fansses 2004-01-14

打赏
举报

引用一下

一般认为在c中分为这几个存储区
1栈 - 由编译器自动分配释放
2堆 - 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收
3全局区（静态区），全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束释放
4另外还有一个专门放常量的地方。 - 程序结束释放

在函数体中定义的变量通常是在栈上，用malloc, calloc, realloc等分配内存的函数分配得到的就是在堆上。在所有函数体外定义的是全局量，加了static修饰符后不管在哪里都存放在全局区（静态区）,在所有函数体外定义的static变量表示在该文件中有效，不能extern到别的文件用，在函数体内定义的static表示只在该函数体内有效。另外，函数中的"adgfdf"这样的字符串存放在常量区。
比如：
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{

int b; 栈
char s[] = "abc";栈
char *p2; 栈
char *p3 = "123456"; 123456\0在常量区，p3在栈上。
static int c =0；全局（静态）初始化区

p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); 123456\0放在常量区，编译器可能会将它与p3所指向的"123456"优化成一块。
}

还有就是函数调用时会在栈上有一系列的保留现场及传递参数的操作。
栈的空间大小有限定，vc的缺省是2M。栈不够用的情况一般是程序中分配了大量数组和递归函数层次太深。有一点必须知道，当一个函数调用完返回后它会释放该函数中所有的栈空间。栈是由编译器自动管理的，不用你操心。
堆是动态分配内存的，并且你可以分配使用很大的内存。但是用不好会产生内存泄漏。并且频繁地malloc和free会产生内存碎片（有点类似磁盘碎片），因为c分配动态内存时是寻找匹配的内存的。而用栈则不会产生碎片。

char s1[] = "aaaaaaaaaaaaaaa";
char *s2 = "bbbbbbbbbbbbbbbbb";
aaaaaaaaaaa是在运行时刻符值的，而bbbbbbbbbbb是在编译时就确定的
但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。
比如：
#include <stdio.h>
void main()
{
char a = 1;
char c[] = "1234567890";
char *p ="1234567890";
a = c[1];
a = p[1];
return;
}

10: a = c[1];
00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh]
0040106A 88 4D FC mov byte ptr [ebp-4],cl
11: a = p[1];
0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]
00401070 8A 42 01 mov al,byte ptr [edx+1]
00401073 88 45 FC mov byte ptr [ebp-4],al
第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指针值读到edx中，在根据edx读取字符，显然慢了。

一般大家说的堆栈和栈是一样的，就是栈(stack)，而说堆时才是堆heap.
栈是先入后出的，一般是由高地址向低地址生长。