【2】阿里面试

栈与队列的区别: 

栈只能在一端(栈顶)进行插入和删除操作,换言之栈只需要一个栈顶指针即可;规则是先进后出;

队列只能在一端(队尾)进行插入,在另一端(队头)进行删除,换言之队列需要队头指针和队尾指针两个,规则是先进先出;

 

自己的理解:队列和栈实际上就是线性表的阉割版;酷狗音乐播放列表就是个队列,添加音乐到播放列表就是个入队操作;

posted @ 2017-09-09 14:47  面带微笑  阅读(91)  评论(0)    收藏  举报