聊聊数据结构中的 栈

碎碎念

在最小栈

总结

本文的内容，上一节算是总结，关于栈，还能聊两句基本的概念。

根据物理结构的不同，栈被划分成两个大类：

1. 顺序栈

采用顺序存储的栈称为顺序栈：就是在内存中申请一组 连续的 存储单元存放栈中的元素，可以认为就是数组实现。

2. 链式栈

采用链式存储的栈称为链式栈：栈中的元素在内存中 不连续 ，同时每个存储单元中预留一小块位置存放下一个元素的地址，可以认为就是单链表实现。

想了想，实现一个栈并不是很难，在这里放一个实现，文章就有点长了，所以就不放代码了。

彩蛋|??ω? )：能从本文中获得什么，也不是我说了能算的，只是希望，在这个谁都能发文章，谁都敢发文章，谁都敢说自己文章非常有深度的年代，不要被那些看似很有道理的、很有深度文章误导，要学会独立思考。不能对自己所说的话，所写过的文章负责的人，实在是太讨厌了。