什么是队列
队列是一种先进先出的数据结构(First In First Out)。结合生活实际,这里的队列就是从生活中的排队得来的。比如我们正在排队办理业务,后来的人只能从队列最后一个进入队伍(入队),当前面的的人办理完业务的时候他就离开了队伍(出队)。由此我们可以发现,要实现队列其实最重要的就
...
什么是栈
我觉得栈是一个很简单的概念,栈是一种后进先出的数据结构(Last In And First Out),大家都见过装羽毛球的筒吧,你会发现当你装完羽毛球之后第一个拿出来的肯定是最后一个放进去的。其实这就是栈,它是一种线性结构,我们学习了数组其实就很容易理解栈了。
为什么呢?我们可以先想一下,
...