在现如今的教材中
关于栈,堆,树等概念比较模糊
正确的解释如下
栈是一种数据表
操作满足先进后出(类似木桶)
【标准解释:只能从表的固定一端对数据进行插入与删除操作,另一端封死。开头的一端为栈顶,封死的一端为栈底】
树:
树的逻辑结构:树中任何结点都可以有零个或多个直接后继节点,但至多只有一个直接前驱结点。根节点无前驱节点,叶结点无后继结点。 (即一对多)
最关键的部分在于,什么是堆,一般把栈叫做堆栈,也就是说堆栈满足先进后出的逻辑结构。
还有一种叫法是,堆就是树的结构,树是堆的一种通俗叫法。
也就是说,在数据结构中,堆实际上是一个比较模糊的概念。
内存分配中就比较简单了。可自行参考其他资料。
有问题qq2410474020 欢迎交流。