开篇:上次我们学习了基本的数组结构。
今天,我们来学习另一个线性的数据结构,栈。
栈这种数据结构,无时无刻不在我们的身边。是种极其重要的数据结构。
所以,什么是栈呢?(不要废话了,快说)
先来看我们生活中,比如我们经常操作的word文档。
我们比如写入四个字, (天气真好)。
我们不想要了这句话,Ctrl+Z 回撤掉我们所打的。你会很自然发现,消失的顺序会是,好->真->气->天。
别急。 我们再来个例子。
比如那我们的函数调用,
计算机需要有个系统栈来记录我们的函数调用。
public void A() { B(); } public void B() { C(); } public void C() { //.... }