c语言中栈的定义?

Python08

c语言中栈的定义?,第1张

栈是用来保存数据的,数据形式是先压栈的最后出,最后压栈的最先出栈,就像米缸一样,你先放进去的要最后才能吃,反而最后放进米缸的最先出一样..。

很多人把堆和栈搞混淆,其实堆是堆,栈是栈,你要煮东西就要壹个锅,而这锅里你可以煮菜饭,或者炒菜一样,你可以把米和菜一起放进去煮,这个锅就是你申请的堆,而煮只是你的代码,要执行的功能,执行完了你就把锅给盖上...你开了锅盖,用完了就要你自己去盖上..。

栈就是米缸,只能放米(保存数据);堆是锅,是你自己向系统申请的空间,用完了要你自己释放..。

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

栈就像装数据的桶或箱子

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

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

堆像一棵倒过来的树

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

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

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

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

扩展资料:

关于堆和栈区别的比喻

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

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

参考资料来源:百度百科-堆栈

“栈”是一种后进先出(LIFO,或叫先进后出FILO)的数据结构。这是数据结构的范畴。

您所说的栈,是由操作系统负责管理的一段栈空间,在递归、子程序调用等处应用广泛。这是操作系统的范畴。

——并不是在C语言范畴讨论的概念。