@TOC
数据结构与算法之栈(stack)、队列(queue)、包(bag)
一、数据结构简介
(1)包:包可以看作是一个袋子,在路上遇到石头就丢进去,但在查看的时候的顺序是未知。而栈和队列可以看作是查看顺序已知的包。包的特点是用于与查看顺序无关的问题上,由于能使用包解决的问题都可以用栈与队列解决,所以应用较少。
(2)队列(先进先出):队列可以想象成有一队人在排队领工资,而这个队是不能够中途离队的,只能等排到你了,领完工资才可以从队列中离开,而新来的人也不能插队,只能排在最后一个人的后面。队列应用广泛,例如从堆(heap),树(tree)中提取元素使其达到想要的排列顺序。
(3)栈(后进先出):栈就好比是一叠摆放整齐的作业,当你要发作业或改作业时时,只能从放在上面的作业发起(离栈/遍历),要交作业时只能放在最上面那本。最为人熟知的栈的应用就是浏览器中网页的浏览,比如当你按了后退键(查看后一个),再点开新的网页(原来的前一个网址出栈,新的网址入栈),你就无法再次通过前进或后退查看你的初始网页,有效利用了空间。
二、数据结构实现
(1)栈因为是后进先出的原因,只需要指定一个头指针,就可以进行增删查的所有操作。
import java.util.*;
publi