自己动手实现java数据结构（三） 栈
发布时间：2021-04-01 20:32:08 所属栏目：安全 来源：网络整理
导读：1.栈的介绍 在许多算法设计中都需要一种 "先进后出(First Input Last Output)" 的数据结构，因而一种被称为 "栈" 的数据结构被抽象了出来。 栈的结构类似一个罐头：只有一个开口；先被放进去的东西沉在底下，后放进去的东西被放在顶部；想拿东西必须按照从上
|
虽然从理论上来说，栈作为一个功能上被限制了的线性表，完全可以被线性表所替代。但相比线性表，栈结构屏蔽了线性表的下标等细节，只对外暴露出必要的接口。栈的引入简化了许多程序设计的复杂度，让使用者的思维能够聚焦于算法逻辑本身而不是其所依赖数据结构的细节。 通常，暴露出不必要的内部细节对于使用者是一种沉重的负担。简单为美，从栈的设计思想中可见一斑。 这篇博客的代码在我的 github上：https://github.com/1399852153/DataStructures?，文章还存在许多不足之处，请多指教。 （编辑：晋中站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
