4 栈

栈

本文主要内容：

1. 栈
2. 数组存储实现栈结构代码
3. 链表存储实现栈结构代码
4. 栈和堆
5. 系统堆栈
6. 一个误区

-----------------------------------------------------------------------------------------------------------

栈是一种非常重要的数据结构，核心场景：函数调用、递归变为非递归算法等。

1 栈

 

2 数组存储

（原文用的是C语言，自己补充java的）

 

3 链式存储

头插法实现现金后出的功能，top每次都指向新插入的节点；

模型如下：

（原文用的是C语言，自己补充java的）

 

4 栈和堆

 

5 系统堆栈

 

6 一个误区

 

 

 

 

 

 

 

来源：oschina

链接：https://my.oschina.net/u/4419899/blog/4290304