堆栈（线性表）
Posted pickknow
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了堆栈（线性表）相关的知识，希望对你有一定的参考价值。
1,堆栈是一种特殊的链表结构，也是一种线性表。
2,堆栈数据结构只允许数据自有序列表做输入输出操作。
3,堆栈的入口和出口是同一个，所以具有先进后出的特征。
4,堆栈的应用举例:
子程序的调用：在跳往子程序之前，会将下一个指定的地址存到堆栈中，直到子程序执行完毕之后，会取出地址，以回到原来的程序中.
递归：返回值问题，最后递归的最先返回。
5,JDK 里面提供了堆栈类Stack
push(); 往堆栈里面新增元素,放在最上面
pop();取栈顶元素,取完之后删除
peek();取栈顶元素，取完之后不删除
empty();是否为空
以上是关于堆栈（线性表）的主要内容，如果未能解决你的问题，请参考以下文章