聪明小伙

文章
7
资源
0
加入时间
2年10月21天

数据结构(三)——基于数组的队列和循环队列

    队Queue也是一个线性的存储结构,原则是先入先出(FIFO),区别于栈的先进后出。就类似与排队买票,先进入队列的就先买票出列;入队在一端操作(队尾),出队只能在另一端操作(队首);    一个队列的基本操作就是入队,出队,获取队列大小,判断是否为空等等;这篇博客就是自己实现一个基于数组的队列和循环队列。    根据上面的分析,创建一个Queue接口,提供入队,出队,判空等操作:publi...