栈与队列的区别

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

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

 

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

 

posted @ 2013-08-30 09:13  yexuannan  阅读(1337)  评论(0编辑  收藏  举报