ios海哥开发笔记（海哥原创，C语言之堆栈入门——堆和栈的区别）

最新推荐文章于 2024-01-18 10:50:49 发布

horisea

最新推荐文章于 2024-01-18 10:50:49 发布

阅读量1.8k

点赞数

本文链接：https://blog.csdn.net/horisea/article/details/50722163

版权

本文介绍了C语言中的堆栈概念，包括数据结构中的栈和堆，以及内存分配中的栈和堆的区别。堆栈是两种不同的数据结构，栈遵循后进先出原则，而堆是一种有序的树形结构。在内存分配中，栈由系统自动分配，适用于局部变量，而堆由程序员手动申请，适合动态分配大块内存。栈内存分配效率高但空间有限，堆分配灵活但可能产生内存碎片。文章还讨论了静态内存、栈内存和动态分配内存（堆内存）的差异。

摘要由CSDN通过智能技术生成

在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是很多初学者的认识，因为我曾经就是这么想的和汇编语言中的堆栈一词混为一谈。我身边的一些编程的朋友以及在网上看帖遇到的朋友中有好多也说不清堆栈，所以我想有必要给大家分享一下我对堆栈的看法，有说的不对的地方请朋友们不吝赐教，这对于大家学习会有很大帮助。

数据结构的栈和堆

首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。

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

栈就像装数据的桶或箱子

我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同我们要取出放在箱子里面底下的东西（放入的比较早的物体），我们首先要移开压在它上面的物体（放入的比较晚的物体）。

堆像一棵倒过来的树

而堆就不同了，堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。