数据结构学习之栈

开篇:上次我们学习了基本的数组结构。

今天,我们来学习另一个线性的数据结构,栈。

 

栈这种数据结构,无时无刻不在我们的身边。是种极其重要的数据结构。

所以,什么是栈呢?(不要废话了,快说)

先来看我们生活中,比如我们经常操作的word文档。

我们比如写入四个字, (天气真好)。

我们不想要了这句话,Ctrl+Z 回撤掉我们所打的。你会很自然发现,消失的顺序会是,好->真->气->天。

 

别急。 我们再来个例子。

比如那我们的函数调用,

计算机需要有个系统栈来记录我们的函数调用。

public void A() { B(); } public void B() { C(); } public void C() { //.... }

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpdpxs.html