当前位置:首页 » 编程语言 » c语言堆
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言堆

发布时间: 2022-01-13 14:08:34

c语言中有无堆的概念

栈,堆,静态区,是内存开辟的三个专属区,C语言的内存分配也就只有这三种方式

1.内存在栈上创建(栈结构)
如函数里定义的变量int i; char str[80],还有保存函数的所有信息的内存都是在栈上创建的
这块内存是连续的,就好比是一个数组,所以你在内存分配的时候,会发现变量地址是连续的

2.内存在堆上创建(链表结构)
这块内存是有很多内存块组成,很像鞭炮一样串在一根绳子上,但这些内存块的大小不一样,存储在链表结构中的结点中,当你用malloc动态申请是,编译器会根据你内存块的大小从表头一次检索,直到链表中的内存块大于等于你所申请的内存大小时,返回该快内存,如果链表上的内存块大于你所申请的内存时,会将多余内存回收到链表结构,这也就是为什么动态申请内存容易造成内存碎片的产生原因。所以分配内存时你会发现他们的地址不连续

3内存在静态区创建
如全局变量,static变量
这块内存也是连续的,也像一个数组,但它跟栈上创建内存唯一的区别是,内存作用时间不一样,静区内存作用时间是整个“程序”运行时间,栈上内存作用时间是整个“函数”的运行时间,注意“程序”和“函数”的区别

而堆内存作用时间范围是0到整个“程序”运行时间,如果你要在小于整个“程序”运行时间内释放这块内存的话,就要使用free,所以是手动申请手动释放,你自己可以控制,但是写代码的好习惯习惯是程序中有几个malloc就有几个free,这样可以防止内存泄露

代码段指的是代码段寄存器,你写的代码存放在这个寄存器里,等待CPU调用,这个属于微机原理所讨论问题,有兴趣可以学学

㈡ C语言中的栈、堆是什么

C语言中的堆和栈都是一种数据项按序排列的数据结构。

栈就像装数据的桶或箱子

我们先从大家比较熟悉的栈说起吧,它是一种具有后进先出性质的数据结构,也就是说后存放的先取,先存放的后取。

这就如同我们要取出放在箱子里面底下的东西(放入的比较早的物体),我们首先要移开压在它上面的物体(放入的比较晚的物体)。

堆像一棵倒过来的树

而堆就不同了,堆是一种经过排序的树形数据结构,每个结点都有一个值。

通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。

由于堆的这个特性,常用来实现优先队列,堆的存取是随意,这就如同我们在图书馆的书架上取书。

虽然书的摆放是有顺序的,但是我们想取任意一本时不必像栈一样,先取出前面所有的书,书架这种机制不同于箱子,我们可以直接取出我们想要的书。

(2)c语言堆扩展阅读:

关于堆和栈区别的比喻

使用栈就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自由度小。

使用堆就象是自己动手做喜欢吃的菜肴,比较麻烦,但是比较符合自己的口味,而且自由度大。

参考资料来源:网络-堆栈



㈢ c语言中堆和栈的区别详细解答

栈是先入后出、后入先出的存储区域,对操作系统来说管理比较简单,只需要记录栈底和当前栈顶的位置即可,一般用于保护现场。比如调用函数时,调用点pc地址被压入堆栈、函数参数被压入栈,在函数调用结束时会被弹出堆栈指令丢弃或被返回语句利用。
堆是提供给当前程序运行时刻开设缓冲区(如使用malloc函数、new等),由应用程序主动管理(释放用free和delete),比如printf语句就需要利用堆来临时保存输出信息。另外由子程序中开设的非静态变量一般存放在堆中,退出子程序后被自动释放。

㈣ C语言中的栈和堆是什么

1、计算机中的内存分为两部分:一部分是栈(stack,也称堆栈),另一部分是堆(heap)。

2、 栈,可以看作是一摞卡片,最上面的卡片表示程序的当前作用域,这往往就是当前正在执行的函数。

3、堆,一段完全独立于当前函数或者栈帧的内存区。如果一个函数中声明了一些变量,而且希望当这个函数完成时其中声明的变量仍然存在,就可以将这些变量置于堆中。

㈤ C语言中,什么是栈,什么是堆

1、栈区(stack):由编译器自动分配释放,存放函数的参数值,局部变量等值。局部变量,任务线程函数之类的是放在(使用)栈里面的,栈利用率高一些。其操作方式类似于数据结构中的栈。特别,栈是属于线程的,每一个线程会有一个自己的栈。

2、堆区(heap):一般由程序员分配释放,若程序员不释放,则可能会引起内存泄漏。注意它和数据结构中的堆是两回事,分配方式倒是类似于链表,常见的就是malloc出来的都是属于堆区,就像固定出来的区域,到free的时候才释放,有点类似全局的,静态的。

(5)c语言堆扩展阅读

栈内存是由编译器自动分配与释放的,它有两种分配方式:静态分配和动态分配。

1、静态分配是由编译器自动完成的,如局部变量的分配(即在一个函数中声明一个int类型的变量i时,编译器就会自动开辟一块内存以存放变量i)。

2、动态分配由alloca函数进行分配,但是栈的动态分配与堆是不同的,它的动态分配是由编译器进行释放,无需任何手工实现。

㈥ C语言中内存堆和栈的区别

堆(heap)和栈(stack)原本是两种不同的数据结构,在C语言内存表述中,代表着用这两种数据结构管理的两种内存块。
堆由整个系统共享,各个进程拥有同一个堆。 栈由每个进程自行管理,也就是每个进程的栈是独立的,互不相关。
具体区别如下:
一、栈上的内存由系统自动管理分配,用于存储局部变量。 堆中的内存由编程人员主动申请,在C语言中申请内存的函数为malloc, 使用后需要编程人员自行调用free函数释放。
二、从分配释放及访问速度上,栈内存的存取,申请释放速度要高于堆内存。
三、栈内存相对于堆内存要小的多,所以在编程的时候,一般不建议使用占空间过大的局部变量。
四、堆中所有数据均由编程人员申请使用。 栈中除了存放函数中可见的局部变量外,还有各种系统环境数据。

㈦ 浅析C语言中堆和栈的区别

一、堆栈空间分配区别:
1、栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈;
2、堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。
二、堆栈缓存方式区别:
1、栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放;
2、堆是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。
三、堆栈数据结构区别:
堆(数据结构):堆可以被看成是一棵树,如:堆排序;
栈(数据结构):一种先进后出的数据结构。

㈧ c语言中 堆怎么理解

c中代码在代码段,数据在数琚段,局部变量在堆栈中,除了这些已经明确安排好的空间,剩余空间称为自由空间,要利用这些空间可以通过内存分配函数,动态分配,这部分空间称为堆空间!堆空间相比栈空间是非常大的,栈空间是非常有限的windows下32位程序,缺省约为1M而每个程序的地址空间为4G,堆空间使用1~2G内存是不成问题的。
至于p那个指针本身是局部变量,p所指内存在堆上出了函数也是可以用的,必须能够传递出去才行,p自己只能在函数内部使用!传递出去的指针必须在适当的时候释放,否则会产生内存泄漏!
1)这么理解似平不是问题,不过太肤浅;
2)由于各种编程语言(包括c,c )不能(也不允许)直接访问内存,和cpu各寄存器,要通过标志符(就是一个名字)来访问它们,这就牵扯到名字的作用域问题了!而内存,寄存器这些东西本来就在和语言无关,只和该语言如何使用有关,通过名字,我们可以更清晰的理解代码的意图,可以更好的安排代码,所以各种语言,通过名字来使用内存和寄存器!这样名字就和内存,寄存器这种实际存在的东西联系到一起了!变量是最经常使用的一种名字了!对c,这种语言自动变量在堆上,只有函数内部甚至内部的一对大括号内可用(即变量名可见,如果变量的相关内容,如变量值,变量地址,传递出去,外部也是可以使用的,当然同一程序的内部变量地址就不要传递了!同样参数和返回值也不要把自动变量地址传递出去,因为已经过期,有可能被别的东西占用了,使用会么错的,而动态分配的内存其实属于全局性质的,传递出去是没问题的,只要能够及时释放就行,那就是无名全局数据,可以通过有名变量(指针)来使用,因为没有名字所以不能直接促使用,因为是全局的所以可以任意传递,因为要管理的,所以用完要释放!因为无名,所以只能间接引用!

㈨ c语言堆排序代码

#include<stdio.h>

void shift(int a[] , int i , int m)
{
int k , t;

t = a[i]; k = 2 * i + 1;
while (k < m)
{
if ((k < m - 1) && (a[k] < a[k+1])) k ++;
if (t < a[k]) {a[i] = a[k]; i = k; k = 2 * i + 1;}
else break;
}
a[i] = t;
}

void heap(int a[] , int n) //a 为排序数组,n为数组大小(编号0-n-1)
{
int i , k;

for (i = n/2-1; i >= 0; i --) shift(a , i , n);
for (i = n-1; i >= 1; i --)
{
k = a[0]; a[0] = a[i]; a[i] = k;
shift(a , 0 , i);
}

}
void main()
{
int a[10],i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
heap(a,10);
for(i=0;i<10;i++)
printf("%d",a[i]);
}

㈩ C语言中的堆和栈的定义

在数据结构上要知道堆栈,尽管我们这么称呼它,但实际上堆栈是两种数据结构:堆和栈。
堆和栈都是一种数据项按序排列的数据结构。
栈就像装数据的桶或箱子
我们先从大家比较熟悉的栈说起吧,它是一种具有后进先出性质的数据结构,也就是说后存放的先取,先存放的后取。
这就如同我们要取出放在箱子里面底下的东西(放入的比较早的物体),我们首先要移开压在它上面的物体(放入的比较晚的物体)。
堆像一棵倒过来的树
而堆就不同了,堆是一种经过排序的树形数据结构,每个结点都有一个值。
通常我们所说的堆的数据结构,是指二叉堆。
堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
由于堆的这个特性,常用来实现优先队列,堆的存取是随意,这就如同我们在图书馆的书架上取书,虽然书的摆放是有顺序的,但是我们想取任意一本时不必像栈一样,先取出前面所有的书,书架这种机制不同于箱子,我们可以直接取出我们想要的书。