本文介绍了栈和队列这两种基本的数据结构。栈遵循先进后出（FILO）原则，适用于迷宫寻路等问题；队列遵循先进先出（FIFO）原则，常用于模拟排队现象。两者都是线性表的子集，对元素的插入和删除做了特定的限制。
栈和队列可以说是线性表的两个子集，即对元素的插入和删除做了一些限制。栈是一个只能从尾部插入和删除的线性表。队列是一个只能从头部删除，从尾部插入的线性表。栈和队列的这种特性，更适合用来描述现实世界的各种模型。
栈（FILO）只能操作尾部元素，只有删除尾部元素之后，才能操作新的尾部元素。这种特性使得栈可以很好的贴合某些实际应用，比如十进制整数转换为N进制整数。栈的一个非常有趣的应用是迷宫寻路，不断地将可能的路线压入栈，如果遇到死路则弹出，知道找到出口或者栈为空。
队列（FIFO）只能删除头部元素，只能从尾部插入。这个结构可以看作食堂买饭队列的一个抽象。队列如同一个码流，不断地从头部取走，又不断地从尾部追加。
栈和队列相对简单一些，就先聊到这里......
扫一扫
3050
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
