首页 > 生活美容 > 心理 > 堆栈先进后出和后进先出区别

堆栈先进后出和后进先出区别

   来源:秀美库    阅读: 3.34W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看
堆栈先进后出和后进先出区别

限定仅在表尾进行插入或删除操作的线性表。也就是说它有两个操作,且操作数都在线性表尾部

队列

是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。

这也就是说它的插入和删除操作的对象是不同的

这些两种基本操作的操作数(参数)的不同就构成了先进先出与后进先出的效果.

例如同样是在线性表中 "按顺序" 插入1,2,3,4

对于栈,只允许在尾部删除,所以先出栈的将会是4,即后进先出

对于队列,只允许在头部删除,所以先出队的是1,即先进先出

减肥
家居
健康
情感
婚姻
亲子
星座
宠物